Usually a person's gut feeling is right, and it sounds as though you felt PetSmart had done a good job. The other woman should never have pulled your puppy's ear hair out with out asking you--especially since she wasn't the puppy's groomer.
Go where you feel comfortable