In addition to the above posts, I’d like to add:
Personality. It should mesh well with yours, and given a good connection and communication it will keep you (perspective new client) coming back.
A good listener. The trainer should hear all your concerns and address them appropriately.
A coach and motivator. They should be in your corner, training you with your best intentions (and SAFETY) in mind, always.