Right, it depends a lot on how much help I get on wolves/pull. I've had pulls where I didn't even need to pop a pot on wolves/Blue, which was awesome.
Once Nautilus hits level 2 or 3, he takes minimal damage from Wolves/Wraiths thanks to his shield and AoE clearing skills. His shield also gives him a little bit of health buffer when ganking.
Nautilus' level 3-4 ganks are pretty brutal with an inherent root on his auto-attack and a mini-hookshot and a slow. His level 6 ganks are even better with a targeted, ranged knock-up.