The stages this time around should be really interesting...while we've had new titles for Mario, Zelda, Pokemon, Metroid, and Kirby, there are other series that haven't had as much in terms of "new" locales.
I can definitely see the Odyssey being a stage that travels. Frankly, I think that makes the most sense considering that travel was a major aspect of the game in general. I think of that isn't what we get, I'm confident that New Donk City will be stage.
For Zelda, I have a feeling it'll be something more stable with a Guardian stage hazard. I don't know that any particular group is more important than the others, so I don't think any particular area (Zora, Rito, Goron, Gerudo) would be the main location. This COULD be another travel stage I imagine.
With Sun & Moon...I don't really know what to expect. I really like the Kalos League Stage in Wii U, but I'm not sure what the equivalent would be. Alola Pokemon League doesn't seem as epic.