I've been using Tyrantrum in game, and it's power is unreal. Nearly unresisted stab, which is almost covered by EQ, this thing just screams sub 3 attacks to me. While 71 base speed certainly isn't fast, it isn't the slowest thing out there. I'm thinking something like this
Tyrantrum@Lifeorb
Ability: Rock Head
EV's: 252 Attack/4 HP/252 Speed
-Substitute
-Headsmash
-Dragon Claw
-Earthquake
Strategy is pretty simple, come in on something that really doesn't want to take a Headsmash, such as Talonflame, force it out, sub on the switch, then proceed to shit on whatever comes in. The sub guards against status and at least one turn of priority, and a decent flying type can take just about any priority move there is in OU, so having Skarmory as a teammate is a necessity.
I hope you enjoy these sets, and enjoy shitting on the enemies of the King of the Jungle.