One move sounds a bit odd, but trust me, it works.
Marowak (M) @ Thick Club
Trait: Battle Armor
EVs: 252 Atk / 4 SDef / 252 Spd
Jolly Nature (+Spd, -SAtk)
Smack Down/Rock Slide
Now Fire Punch is for type coverage. Substitute is useful because if you can get a free substitute up, this thing is unstoppable. Earthquake provides good STAB and does MASSIVE damage because of his max EV's in attack, his thick club, and for the sole fact that he has a high attack. Rock Slide is a good move because it covers flying types who switch in. But for those who are very confident in their attack stat, I have smack down on there solely for the purpose of getting rid of the immunity of flying types, Levitate, and Magnet Rising Magnezones who use Gyro Ball. Also, it prevents the opponent from using fly, trying to get in some damage, hoping to knock out marowak. Combine this with Stealth Rock, and you can get rid of the flying type/Levitate immunities.