Yes, he's excellent on Dom.
Start Prospector's and Boots 1. Build Brutalizer and Phage to follow up. That's a pretty typical Dominion bruiser start. From there, it depends on what role you're filling on the team, who your opponents are, and what they're building. Last Whisper, Frozen Mallet, Atma's Impaler, Hexdrinker/Maw, finishing Ghostblade - there's lots of options.
He's just super versatile. He can tank, he can deeps, he can bot lane, he can initiate, he can peel, he can even poke. Jack of all trades, and actually pretty good at most of them.
Well, I guess he doesn't do magic damage, so I guess he's missing that.