Well, some PKMN in this Gen. do have a "Digimon-esque" appearance, but they still have the PKMN feel to them, so that's what I mean. Taking Cooler as reference for a possible Dragon/Fighting, and then taking into account how some bipedal Digimon look... Well, I'm sure you get the picture.
And truth be told, I've contemplated a Fighting/Flying before, but I've never bothered much to actually care. Seems interesting, for sure; it could possibly be a "superhero-like" Pokémon. ...Without the cape, of course.
EDIT: And nah, Arcanine is as good as it is.