Recalling some of my own teenage thinking: although shoplifting is unequivocally wrong, "right and wrong" in general is rarely as black and white as that. Children and teenagers see adults pushing boundaries all the time: crossing at the red man, haggling to pay less than the marked price, arriving after the time stated on a party invitation. (I had very black and white thinking as a teenager, and I was astounded to learn the last two things were "normal"!). I expect some teenagers see shoplifting as "pushing boundaries", until they are caught, so then they do need a shock to learn that is one rule you don't break. I also think it doesn't help calling it "shoplifting", rather than stealing. Think of Peter stealing coal in the Railway Children, and calling it "mining". Also, children who point out rules all the time tend to be very unpopular: I learned this the hard way, so which rules you follow and which you don't become blurred in a teenager's mind.
As for what happens with your DD now: yes to talking, yes to consequences, for a short time, and keeping an eye out for her doing it again. However, I think it could lead to other problems if you demonise her, and stay on her back for too long, without saying anything nice: she might feel as if she has nothing to lose, that she's irredeemable, and might start erring in other ways.
When I was 13-14, although I loved rules, I got into a terrible negative spiral with my mum about schoolwork. When I was lazy for a term in year 8, and only worked in the subjects I liked, she then micromanaged my homework (she was a teacher), and was more and more "down" on me about it: checking it every day, making me rewrite essays if she thought they weren't good enough, but not giving many positive strategies. For the subjects I liked less, I didn't want her seeing my teachers' negative comments, so ended up just not doing the work at all, lying about what homework I'd been given, and got into even more trouble, including forging her signature on detention forms, so she wouldn't find out (she found out about some of them). The more angry and disappointed and punitive she was, using phrases such as "I can't trust you an inch!", the more I refused to do anything. Eventually she realised I simply wouldn't hear it from her, so she got other people to talk to me (which was less emotional for me and her), and which did make me pull my socks up.
I'm not saying any of what I did there was right: just laying out my teenage thinking.