I have been using this setup on PBR wifi, it works pretty well for me.
Adamant@ life orb
252 attack/252 speed
-waterfall
-stone edge
-EQ
-dragon dance
Gyarados leads and has great type coverage alongside mixmence. double intimidate can ruin other physically offensive teams and electivire can take obvious Tbolts for gyarados. DD has the potential to make gyarados a nightmare for my opponent
Naive@life orb
16 Atk / 240 SpA / 252 Spe
-dragon claw
-EQ
-flamethrower
-Draco meteor
Mixmences coverage is near flawless alongside gyarados. It leads alongside gyarados for a double intimidate. Overall i think they complement each other very well. Dragon claw is superior to outrage in doubles because outrage is unpredictable after the first attack and you will find yourself locked into outrage in very bad moments. the ability for mixmence to draco meteor physically bulky pokemon and then go on using physical attacks like nothing happened is great. Mixmence can tear through poorly constructed ubers teams,especially ones that have alot of dragons.
adamant@life orb
4 HP / 252 Atk / 252 Spe
-cross chop
-thunder punch
-ice punch
-EQ
Evire can take obvious Tbolts for gyarados for free speed boosts and His moveset complements salamence well. Not much else to say about him.
adamant/Jolly@flame orb
4 HP / 252 Atk / 252 Spe
-close combat
-megahorn
-night slash
-stone edge
Heracross is my favorite physical attacker and i always manage to find a place for him on every team i make. After the guts boost heracross can take out alot of the popular legendaries that are common on WIFI. pokemon like giratina, cresselia, and ho-oh that often don't run max speed sets wont enjoy heracross. His biggest downside is that he is slow, but i can work around it.
This team has alot of trouble against fast pokemon that run both electric and ice type attacks like scarfed porygon-z and starmie. Sometimes you will get lucky and manage to save both salamence and gyarados and sometimes you wont. even worse you will sometimes be forced to switch both pokemon out. Motor drive has actually turned a lot of games around for me and heracross can take out scarfed porygon-z, but he fears starmie like the plague.