Either my Sassy Scrafty, who can absorb any Special Attack (and has Moxie), or my kickass Acrobatics Archeops (who swept entire teams within seconds) worked wonders throughout my playthrough.
Currently, though, I have two more powerhouses, a Timid Hydreigon with a destructive Dragon Pulse, and my Seismitoad, whose Drain Punch/Poison Point/Shell Bell combo is pretty pimp.
Noob out.