Dunno about Nautilus but I just watched SaintVicious start boots + 3 on skarner and there is no way he could have ganked at level 4 with how he cleared his jungle. He had to go back to heal before trying a gank but if he had started regrowth then he could have ganked and possibly gotten lucky before going back.