TBH I hardly ever use cleave unless im fighing 3 or more adds and I know the tank has solid agro. I tend to try and focus one mob down at a time but thats just me.
HS should just be used as a ragedump but my fingers still havn't got the message, I blame that on my probably slightly low mastery so RB isn't constantly up. Everyone says that Mastery isnt worth stating for, Hit and Exp are still the way to go, so thank got for Bezerker rage
My rotation is Colossus Smash > Bloodthirst > Raging Blow >Bloodhtirst (if your fast enough you can get the 2nd bloodthirst in during the CS debuff)
If RB isnt available, thats where I'll put HS.
Insert the Slam proc whenever you can and then just hammer Execute when it becomes available
P.S to all non warriors, <3 Victory Rush