As previously reported, much sooner than expected. Nintendo announced today that Super Mario Galaxy 2 arrives May 23 on Wii. The original Mario Galaxy, released in 2007, is widely regarded as one of the console’s best games to date selling more than 4 million copies world wide. New trailer incoming…