I really have no idea how to build him, I've just been playing some bot games. This build leans more to the solo top kind of play. I've also jungled with him and had success. Sheen seems like a must, the damage increase is extremely noticeable and Nautilus' E is on a short CD. Not to mention the fact that your Q brings you in for an auto-attack + a short root, then W + auto-attack, then E + auto-attack, then R if they run. More health definitely helps keep his shield strong, so I tried to get some hybrid health/ap items. I've never made a build before, this is really just for my own personal reference until a better player puts out a build. Feel free to leave comments with personal experience as to what has been working. I found him to be extremely slow at the beginning and tried to remedy this to a certain extent, with Masteries. I tried to combine a decent amount of cooldown reduction with health using Shurelya's.

How do you guys find yourself building him? I feel like he would be useful in the jungle if there's no one else willing, as he is a strong gank, but moving from one side of the map to the other early game is extremely tedious and a failed gank feels like an eternity of jungle time lost, especially for an already slow early jungler. On the other hand, being such a tanky early champion also means that if you attempt to counter jungle, you have a much better chance at getting away if discovered, rather than bursted down all at once. Although being so slow also raises the probability that you will be discovered in the first place. Maybe I'm just too used to fast jungles like Nocturne and Shyvana. I want to like Nautilus, I just tend to lean towards high mobility champions, and he seems like the antithesis.