Why do you have to physically be the strongest?
Talk to her and find out what she's interested in-- it might not be the kind of person the instructor is at all.
As a girl, I'd much rather someone who is interested in the things I am than someone who's "cool" or strong.