Nintendo has a blatant habit of naming things as “new”. We’ve had New Super Mario Bros, New Nintendo 3DS, Yoshi’s New Island and many more. Speaking in a recent interview, Chris Pranger, a localization writer for Nintendo, explained exactly why they used the word so much. Pranger says that in Japanese the word “new” is both exotic and cool. So there you have it, that’s the reason.
“In Japanese, “new” is exotic and sounds cool. That is the exact reason why “new” is on so many titles.”