Odd. Why was the bike in the shop at all with such low miles on it? I trust no bad jamming of the chain at any point. Double check for any recalls on the bike or the mech. Can you post a pic of the supposedly worn cogs?
Many LBS are outstanding but our LBS is sadly known for upselling as much as they possibly can