IMO take Renekton. You can adjust your playstyle quite easily depending on what he does.
If he chooses to Spirit Fire the wave, you can freeze the wave at your tower until his E starts really hurting.
When it does start dealing significant damage (around level 5) you should have enough gold to get a Tiamat; this will let you clear the wave just as fast as Nasus can.
After that, rush a Black Cleaver to extend the window that you can punish him through armor.
However, if he decides NOT to max Spirit Fire, then shove minions into his tower until he hits level 5. MAKE SURE YOU WARD.
After level 5, you need to manipulate the wave to freeze on your side of the lane. If he ever comes up to try and Q farm, go all in and try to kill him.
In this case, don't take Tiamat; it will prevent you from freezing the wave. It also delays your Cleaver, which is more significant since any good Nasus maxing Q would rush Frozen Heart in this matchup.
Also, make sure you ALWAYS take Frevor of Battle against Nasus; the extra % Armor Penetration you get from the Ferocity tree is very necessary when it comes to bullying him.