GP
I understand he should have a tough lane phase as he scales into late game amazingly but he literally has no early game presence. His base HP and armor are pretty low for being considered a fighter (hell, he's more like an AD Mage). He should be weak early but perhaps a small base HP or armor buff could give life to his lane phase.
At least with Nasus you're not constantly at your lane opponents mercy.