I max his Q in lane...W second. Don't even touch E. Run AD Reds, 5% cdr from blues, hp/level yellows, 2 AS quints and then an armor or AD(Your choice here.)
I start either shield or blade, usually shield. Rush a phage straight into triforce. I like BorK but in all honesty it's not that good on him, he's already sticky enough.
I Rush Triforce, Sunfire, SV, FH then your last 2 can be whatever you want if you need to be even tankier you can go randuins/GA/Mogs. Or you can build Maw/BoRK/Zephyr/Hydra.
I've been messing around with Hydra lately, not sure how I feel about it as my second item yet.
Masteries, I run 21/9/0. Making sure to take the weaving blade masteries.
I absolutely wreck every shyvana and renekton I come across. If your jungle comes to gank it's pretty much a guaranteed kill because you have 2 CC spells at level 2(2 and a half kinda.) Root, Knockback, Slow.
His base damage is insanely high and he can actually bully pretty much anyone I've come across so far 1v1.