If you're not comfortable with the trainer, then don't go back. Do some research to see who uses the methods you prefer/want to learn/understand, ask for suggestions from people on here, your vet, anybody, as a starting point.
Agreed. There are many trainers out there, all who have different skill sets and utilize different techniques. It sounds like something like clicker training might be up your alley. In your search for a new trainer, I would look for something along those lines, or someone who uses a rewards-based approach.