I've seen a lot of Nautilus' laning, they seem to insist on going duo top with me when I play AD bruiser Nidalee (a strong solo top) instead of jungling, then then almost every time without fail they go 0/6/0 within 10 mins feeding the lane hugely.
One (1) Nautilus I saw jungle, he basically carried us to an easy win.