random possible improvements to champions
Maybe give him a skillshot taunt (like an Ahri charm) that forces enemies to chase him. That way he can provide easier utility in team fights.
Make her Molten Shield do AoE damage over time.
In a Veigar-esque manner, Q'ing enemies should grant Nasus stacks, which should grant him bonus AD for better DPS in the midgame.
Have his ult do percent missing health damage.
Allow him to give oranges to allies.
What do you think?