SRKid: Vire? This is 3rd gen we're talking about...
Anyway, I tend to use the Salamence/Metagross combo, and Latios in the Battle Frontier 'cause I'm cheap. All my Pokémon are bred without cheats, so their IVs aren't perfect and I adjust the EVs accordingly (in the case of Metagross).
Salamence @ Choice Band - Adamant
4 HP / 252 Atk / 252 Speed
-Rock Slide
-Earthquake
-Aerial Ace
-Flamethrower
I ran out of Brick Break TMs :(
Metagross @ Leftovers - Adamant
160 HP / 252 Attack / 96 Speed (I think - its just enough to outspeed ScarfCross in DP after an Agility, i.e. 202 Speed)
-Agility
-Earthquake
-Meteor Mash
-Explosion
I'm thinking of giving him Ice Punch / ThunderPunch (for DP only, obviously).
Latios @ Shell Bell (BF's item clause, plus my only Scope Lens is on Sapphire) - Mild
4 HP / 252 Sp. Atk / 252 Speed
-Dragon Claw
-Ice Beam
-Thunderbolt
-Hidden Power (Fire 64 - lucky catch :D)
Just because it's allowed in the Battle Frontier. Unfortunately, Soul Dew doesn't work, so I have to use something else. HP Fire is a nice surprise for Steel types, especially Magneton, Forretress and Scizor.
Well, Salamence and Metagross cover each other's weaknesses extremely well (Salamence resists all Metagross's weaknesses and vice-versa), plus they have awesome Attack. Latios is there because I needed a Special sweeper, and it was the only good thing I had. Actually, I have a Modest Bagon with Hydro Pump and perfect Speed / Special Attack I should train one day...
Oh, and Vire is nooby, even in DP. None of the expert players actually use it.
Angelic Diablo - why don't you try Trick + Choice Band on Alakazam?