Gale Wings Fletchling is definitely a good choice; once it evolves into Talonflame, it could cause some major havoc with flying-type attacks such as Brave Bird. With Gale Wings, you're always the first to strike hits when using these type of moves. Fletchling could be found on Routes 2 and 3 I believe, so just look for them there. Another Pokémon I would suggest is Axew, which could be found in Connecting Cave. d: