Nautilus isn't being picked as anything but support. His jungling definitely needs something new.
His jungling was nerfed when his winrate and playrate really weren't that high back in 5.x. The recent buff to his R helped his support a lot, but his jungling is miles behind Amumu, Zac, Sejuani, and Gragas who all do something similar but have much better performance overall. I think he's really healthy as a jungler and should be put back into the scene under that role. His MS is abysmal and his ganks are strong but very telegraphed.
Having the lowest AS of any champion without some sort of gimmick like ammo or juggernaut levels of AD, his single target damage is HORRID, and it makes his clears extremely slow because he clears the small monsters in 1-2 abilities and then takes a minute to clear the large monster. His single target dps is among the lowest in the game, especially for a jungler, and his health is slowly chunked away as he only has 1 target for the hp return of talisman. I have an idea to slightly alleviate this problem without changing any of his other roles.
- Change his passive to stun monsters instead of rooting them, increase the damage against monsters, or reduce the cooldown against monsters. Honestly I think a reduced cooldown against monsters would be one of the healthiest and specific buffs this game has seen. His biggest weakness is that he has practically no damage against large monsters with his crap AS and his damage being aoe. Giving him a bit more damage vs the large monster could be all he needs.
or
if you got sunfire.
if they have burst or you got abysal.
in any order if you have another tank.
Build traditional tank if you don't.
Armor? Mana? CDR? Another slow besides his already full kit? Yes please
Health, Mana, and Ability Power- takes a bit to stack but nothing goes to waste for him.
Fairly giant chunk of health and ability power- plus even more slows.
Armor, health, additional damage just for doing what you want to do anyways.
^All of these are viable and actually give him damage.
almost always win in a DPS fight)