I think I'd probably start with:
(1) Do they seem passionate about teaching flying.
(2) Do they seem to be reasonably organised.
If you've nothing else to go on, and so far as you can tell their qualifications are correct, that's probably a good start.
G