It's taken me a while to locate this feeling, but I think it's down to the art, or rather the various settings the game takes you to. Mario Odyssey is definitely not set in the Mushroom Kingdom.