Now, I beat them first time, with a team consisting of all Level 50s. (Torterra, Staraptor, Hippowdon, Vespiquen, Gastrodon, Drifblim)
Aaron: Suprisingly, I found him the second hardest of the elites. I didnt want to waste my Staraptors PP, so I used Vespiquen (Nobody else was gonna be Power Gemmed, so he might as well be). Vespiquen VS Vespquen can be quite nasty.
Bertha: Slaughtered using just Torterra (Quag and Whiscash) and Gastrodon (Sudowoodo, Golem and Hippowdon). Scoring a 1HKO on all, except Hippowdon, which was a 4HKO
Flint: The hardest elite. Almost all of his team was easy, but his Rapidash was a pain. It took out my Gastrodon, Torterra and Hippowdon (Admitedly, all 3 were Crit Haxed) before dying to Staraptor. The rest of the team fell like flies
Lucian: Psychics, meet Vespiquen, then meet a swarm of bees flying into your face.
That worked. Alakazam, Mr Mime and Girafarig all fell to Vespiquen, and Drifblim took out Medicham. Hippowdon took out Bronzong with Crunch.
Cynthia: I dunno if I got lucky, or if she was just easy. Got Spiritomb down to 1/3 of its health by Gastrodon, and it switched to Roserade. I switched to Vespiquen, 1HKOing with Attack Order. She then used Milotic, so I used Staraptor, which Outsped, Brave Birded and Critical Hitted. 1HKO. Next Spiritomb was back to die to Gastrodon, and her Gastrodon to die to Torterra.
Then came Garchomp, who I whittled down with Drifblim (Reviving it each time it fainted to abuse Aftermath). Afterwards was Lucario, and Hippowdon took the final kill, 1HKOing with EQ.
So yeah. Most of the E4 were pushovers.