i honestly was expecting for a no cast-time for his E, making spamming it during teamfight isn't punishment (think of it as a hecarim Q, except that hecarim is actually Fast, and naut's slow, and naut doesn't have scaling if he goes tank which he does most of the time, and the waves have a travel time) other than that i think E is alot rewarding now, especially if you went for a Tank-cooldown build.
however his W is now somewhat, of a problem in a lane. thought i'm glad it went from a useless 15 on hit (7.5 damage per second) to 30 at level one.
this might not sound much, but i play nautilus in top, and the fact that it used to deal 40 damage (early levels even 5 more damage makes alot of changes) was very dominating, implying it was a simple 1v1 at level 1 (it's a startegy, stay in the fight until shield breaks)
but other than maxing W until it's second point, i don't think there's much point now, it's all in the E
i still vote for the no cast time in his E, to make better at chasing, than at running, after all you would want to use his CC offensively and defensibly