Umm, if you could put up with her being nervous first.. it's something that comes with being the pokémon they are. But since she likes fighting, you'd have something in common right away. That'd help.

Oh, and... she's shorter than a human? She's shorter than me. Can you spar against someone shorter like that?