Seems fine to me. He's not that mobile, has easy to dodge/predict skill shots, and he's melee ranged. His strength is his utility ultimate and his ability to have your team out scale the opponent's team via extra upgrades to core items. In the middle of a fight I don't find Ornn as useful as many other front-liners. I imagine he's not fun to lane against though.
too much damage. he is a tank. not an assassin.
He's a juggernaut, he does good amounts of damage, and has high survivability for the trade off of having short ranged abilities, abilities that are telegraphed, and little mobility. If you're against an Ornn, counter pick him with a ranged top laner or one that has high suitability or map presence. You could go Shen and focus on snowballing other lanes even.
Unstoppable by the way- Oh, wrong place in time. It's totally not like removing that made it easier for people to handle him. He's a tank that is also a lane bully, that's the point of his W. Nerf W and watch him fall like a domino.