For people struggling to get Naut to work.
Try this build: Use comet, manaflow band, transcemdence, scorch Domination cheap shot and zombie ward (rentless hunter is decent too) for harder lanes run resolve secondary tree with second wind and conditioning
Build path:
against AD rush the , against AP rush
after at least 1 defensive item get 
for full magic pen, if doing well finish if not keep building more tank.
6th item in the build can be any of the following depending on what you and your team needs:
....also can consider 
or
if the enemy team isn't building MR at all and you are fed (Can 1 shot squishies with only ult and q if they refuse to buy that hexdrinker)
I been playing Naut mostly top lane but I like to screw around on him mid sometimes and just rush , hard push and gank side lanes as well. Can be hard to deal with for some AP mids that can't get through your shield or out push you.
Always run flash and teleport on solo lane, always. Watch mini map constantly for TP plays and obviously max e first..start w if you feel you are going to be poked, if they are melee start e so you are the one poking them.
and 
since they both do lots of damage with spell pen :p
I guess kinda galio too since he has high AP scaling? :p
