Rotom-Wash is also a good counter on fire types. Plus it's easy to obtain and breedable on X and Y.

Any Stealth Rock poke can take down a Talonflame.