Question says it all :)
Rock Head all the way. You can use a scarved Head Smash set to abuse immediate power this dude, or Dragon Dance set with Lum Berry to avoid an ailment, get fast and powerful and hit like a truck, almost carelessly; turning Tyrantrum in what could possibly be one of the scariest win conditions to face.