I prefer not using legendaries. I like to use pokemon people think are weak, but end up destroying everything. My two favorite leads in double batting are, Spiritomb and Bronzong.
Feraligator, legit level 98. One run through pokemon colloseum, one run through Pkmn Ruby, A run through Emerald, and the last part of Pkmn Diamond buffed him up FAST.