I like them both, but I'd say either Jango or Red Barron. Considering that flying around might be helpful, might want to go with Jango.
Yeah, Houndoom is one of my favorites as well. I am a fire pokemon fan. Arcanine, Ninetails, and Houndoom are amongst my favorite pokemon.