Oops, wrong traceroute command
Right now I am at work, and it works correctly (error 404 on http://ccs.cdn.c.shop.nintendowifi.net/ )
Instead at home it can't be reached at all (I get "website can't be found", the same error you get when you visit an invalid domain, like for example...