Well, it had wings. Perhaps it was part flying. He questioned his initial thought that it was a fire type, although if it wasn't flying it was almost certainly fire. Best to test things first. "Houndoom, Thunder Fang."

The dog growled, its mouth filling with electricity before it lept into the action.