This is my first guide so let me just say, I'm new to making guides. I have been playing Nauty the last few weeks and I am on quite the winning streak.

(P.S) Don't really look at the runes, those are merely what I would do, and I threw that page together in about 2 minutes. Don't rely on it unless you think it will work.

Buy that Regrowth Pendant, 1 health pot, and head to bottom bush.

If you are feeling ambitious, and you have a good damage dealer with you (such as Fiora, and I've even done it with Pantheon or Teemo) jump into THEIR bottom bush, and if they enter it, just hit them with your anchor and try to deal some burst damage, maybe make them waste their flash or heal early on.

After that, just do the normal keeping the lane tidy of any enemy minions.

Nautilus isn't TECHNICALLY a damage-dealer, but I find that he has a decent amount of burst damage (I still highly recommend keeping someone with you). Pulling someone with your Q and immediately following up with the W and E will definitely make them turn and try to run. Due to Naut's Titan's Wrath, he tends to killsteal, so be wary of that.

*****NOTE*****
This build DOES have room for creative choice, and depending on the enemy team will decide whether you buy your Frozen Heart first or your Force of Nature.
So keep that in mind.

Once Mid/Late game start, Nautilus becomes quite the jungler.
Just keep doing that Q W E combo and you should be all set.
Ult if someone tries to get away, and if you see an opportunity, your ult DOES hit anyone it passes through, so try to knock them all up in the air.

GOOD LUCK AND PLEASE LEAVE FEEDBACK, AFTERALL THIS IS MY FIRST BUILD AND I WANT TO KNOW HOW I DID.