Pokemon Y Version

I would use Florges (Flabebe when you first catch it) It has fairy and grass type moves, and it isn't as fragile as a grass type since it's only Fairy type. You will need a shiny stone to evolve Florges to it's final evolution though. Either Noivern/Goodra for a dragon type, but since you already plan on using Talonflame I would use Goodra (Goomy). Maybe Aegislash(Honedge) or Malmar(Inkay). I can't remember the main team I used since I switched it around a lot, but I hope this is enough to get you started a least c:

 

Pangoro (caught as a Pancham) is a beast, just watch out for those Fairy attacks! As for Fairies themselves, I recommend Klefki. It's not hard-hitting, but it deals decent damage. It's mostly a defensive tank. It has nine type resistances (including quad resistance to Bug types), two immunities, and only two weaknesses. If you want more offense though, I'd go for Sylveon, who is also relatively bulky, especially in Special Defense.

 

Florges is a pretty solid Fairy-type that you encounter early on in the game. The Fossil Pokémon you get aren't bad either, though they can be a pain to evolve. Meowstic's a pretty good Psychic-type whose pre-evolution, Espurr, is not hard to find.

 

Goodra definitely, its a little tricky to evolve though (level a sligoo to lvl 50 in rain, only works if its raining in the overworld so no rain dance) I loved my Florges plus they come in different colors! Heliolisk is a nice electric type too. But what about your mega? There aren't any Kalos Megas...