You can get up to level 20 for that fight, but defeating most of the trainers up to that point should be enough. Keep in mind I've tried to increase the difficulty, so it may take a few tries. Also, there aren't any flying types available (currently), it's part of the story which you'll find out...