If the PR is true, then I guess we won't be seeing Yamazaki back. I have faith in SNKP that they aren't adding characters for the sake of adding them and that they will be unique.
But seriously now, we have a crapload of stages, lemme list them:
XII makeovers:
1 - Fat Lady Stage, France
2 - Pyramid, Egypt
3 - Marketplace, China
XIII arcade:
4 - Rose Stadium, USA
5 - Taj Mahal, India
6 - Jungle, Brazil
7 - Bus Square, England
8 - Sumo Festival, Japan
9 - Southtown Rooftop, USA
10 - Saiki Stage, USA
11 - Dark Ash Stage, Fabulous Land
XIII console:
12 - Kyokugen Dojo, USA
13 - Iori '95, USA
14 - Desert Stage, Whoknowswhere
15 - Clock Tower, England
16 - Ruins, some nature area
17 - Esaka '96, Japan
18 - Pao Pao Café, USA
19 - Castle Interior, some place with active vulcanoes?
20 - Getto Stage, probably USA
21 - Blacknoah, high in the skyyyyy
22 - Rose Stadium Rooftop (yeah, ok, whateva)
Hoooo boy. Also glad that there's a great color edit mode that isn't day 1 DLC, I'm really excited for this.
*Edit: I forgot Blacknoah, hahaha. Also, there are rumors that the Rose Stadium Rooftop is also a stage, but I saw the freeze frame before and didn't think much of it, I just thought they showed that just for the hell of it. It's weird to have two stages on the same location, at least Day and Night Stadium in XII looked completely different.