You could try to get it back. Usually the deposit is to hold your appointment or to pay for some of the work designing the tattoo. If they cancelled on you and you no longer have an appointment in the books and your tattoo wasn’t designed, it seems to me that you should get it back. It would depend on how big of a stink you want to put up. Usually they state it’s non refundable. If it were me, based on what you have said, I would be looking elsewhere now. At the end of the day if you have a bad feeling about the shop now, it’s better to forget the deposit and search for a better artist.