Though I am not an artist myself, I have been thinking of what the Flying/Fighting pokemon could be, and whilst I've had a few ideas, one that kept coming back was the rooster.
This may be because of the fact roosters are used in "Cockfights", which I guess brings the fighting flavour to it...