Elite Four Tip: Your team should consist of Electric, Psychic, Ice and Water types. The legendary Bird Pokemon are obviously great choices for any team, but don't forget about the likes of Alakazam, and Gyarados.
Dewgong (54) - Cloyster (53) - Slowbro (54) - Jynx (56) - Lapras (56)
Lorelei shouldn't give you too much trouble as most of her Pokémon are Water types and can be knocked out with one Electric hit by your Zapdos. Watch out for Jynx, though. Her Ice attacks are powerful against Flying Pokémon.
Onix (53) - Hitmonchan (55) - Hitmonlee (55) - Onix (56) - Machamp (58)
The fighters are easily defeated with the help of a Psychic type or by a Flying attack like Drill Peck. Use a powerful water attack against Bruno’s Onix’s to get rid of them fast.
Gengar (56) - Golbat (56) - Haunter (55) - Arbok (58) - Gengar (60)
You can easily knock out the Ghosts and Arbok with a Psychic attack. Golbat is also very vulnerable to Electric attacks. Agatha loves to put her enemies to sleep and then follows up with Dream Eater. You can counter this by switching to another Pokémon. Remember that the Poke Flute can be used to wake up sleeping Pokémon.
Gyarados (58) - Dragonair (56) - Dragonair (56) - Aerodactyl (60) - Dragonite (62)
Lance's group is made up of some truly rare Pokémon. Luckily, most of them share the same weakness: Ice. Use Blizzard or Ice Beam against all the Dragons. If you don't have a Water type to use against Aerodactyl and an Electric type for Gyarados, you can use Ice attacks on those two flyers as well. It's not over yet. You knew there was going to be one last showdown with your arch nemesis, Gary -- and the time has finally come.
-- Final Battle --
Depending on what starter Pokémon you picked, he will have one of three Pokémon teams:
Gary with Blastoise:
Pidgeot (61) - Alakazam (59) - Rhydon (61) - Arcanine (61) - Exeggutor (63) - Blastoise (65)
Gary with Venusaur:
Pidgeot (61) - Alakazam (59) - Rhydon (61) - Gyarados (61) - Arcanine (63) - Venusaur (65)
Gary with Charizard:
Pidgeot (61) - Alakazam (59) - Rhydon (61) - Gyarados (63) - Exeggutor (61) - Charizard (65)