I once was already in the changing room, only to discover that the only thing I packed was my belt .. and training without a gi and just the belt on would be a bit too much.
I probably wouldn't train at a place which forced me to call someone 'sensei' or 'master' instead of a regular name. You're still the same person whether you'll train (with) me or not, and I already respect you on an equals-basis.
I've seen this especially happening during tests, when students are nervous and do the kata even more quickly. We sometimes do kata as if it was a Tai Chi class in order to focus on the movements and stances.
For me, I just went to the closest school - it looked professional enough based on the website and facilities, and I just the first free classes to determine whether the atmosphere and level of training were my cup of tea.