Are you playing on a wireless or wired connection.
I've been meaning to make a thread about this but haven't gotten around to it until now.
Are we really sure Splatoon runs on dedicated Nintendo servers? With client-side hit-detection and the way the lag works in this game I would assume that the games are hosted on user Wii U's und Nintendo server do nothing but matchmaking / lobbies. I notice most of the lag when playing with japanese players, but why would a dedicated Nintendo server spawn a gameserver instance in Japan if there's only 2-3 Japanese players in a particular game. So if I'm right and you're unlucky your games might've been hosted by playerss with bad wifi, bad internet connection, download / torrent running over the same connection, dorms, whatever ...