I haven't played V6 yet (I have V5) so I don't know what changes have been made, but for me the most difficult fight ever was Narcissa. In my first save that has Reborn difficulty I went ahead and beat Valarie before returning back to Narcissa's gym, she was that bad of a monster. I assumed raising a Houndoom against her Chandelure was a good idea, but it didn't work out that well.
Excluding Narcissa the leaders haven't been "OP broken whatever" even in Insane mode. Vivillon is surprisingly good for Venam as it learns Psybeam and is unaffected by the poison field. Torkoal, with 2 bottles of Fresh Water or so, can set up on Revenant Keta with Curse. I used plenty of Flying types against the regular Keta. I also like Technician Hitmontop + Triple Kick. You can also teach it Bulk Up after getting your 2nd badge, making it handy for Marianette. My Serperior utterly destroyed Valarie, and I guess Ludicolo with Giga Drain or Energy Ball does some real damage. Mawile and Jellicent were pretty helpful in Bug type gym (Stockpile + Baton Pass). Torkoal's Heat Wave was super useful in Angie's gym.
The game is easier when you plan what you're going to do in each battle and raise the right Pokemon for the job. It might take some time but definitely pays off instead of trying to rely on luck in order to win, or worse, not win at all.
Also, Leech Seed on one Pokemon and Fake Out on another mon actually is pretty hilarious when you keep switching. That's how I beat Shadow Mewtwo and that lvl 100 Yveltal.