Here's what I cam up with, I didn't put much effort in the EV layout.

Rock Polish Sweeper
Solrock @ Rock Gem
Trait: Levitate
EVs: 252 Atk / 252 SDef
Jolly Nature (+Spd, -SAtk)
- Rock Polish
- Rock Slide / Stone Edge
- Zen Headbutt
- Acrobatics

My little variation. EVs in Attack for obvious reasons and Sp. Def to make it last a little longer. I didn't put any EVs in Speed because I think that 386 Speed after one Rock Polish is enough. The rest is pretty much self explanatory.