If you did M10 early, it would be M09
The walkers should debut in Time Spiral. It just makes sense to have walkers show up alongside the events that redefined them. Heck, make the middle set of time spiral be the part where stuff gets fixed, and the last block shows how the world's changed.
For the debut, I also think that every colour should get one walker.
No how do we get all our walkers together?
I propose that the force of the Mending pulled nearby walkers out of the aether and into Dominaria. They're all like "Wha?" trying to figure stuff out. Since they're curious about how the sparks still working they start looking out ascending walkers. That accounts for everybody, but doesn't bind them together too tightly. They don't even all have to meet up.
Alternatively, a villain wants to undo the mending by sacrificing walkers to reopen the rifts. It doesn't even have to be a feasible plan; they just have to be willing to kill people in the attempt. Then they lure most of the rest of the cast there.
Or we could do like WOTC in Lorwyn and go "whatevs, here's some walkers".
I'd take Ajani as the first white walker here. Nothing pulled too strongly between him and Elspeth, but a somebody a little less human was dictated by my other choices.
Venser is the obvious choice for blue. He was already a character in the block. I would like to see a character arc about him maturing though, maybe even have it mirror the development of the franchise as a whole?
Sorin v Ravi is a tough choice. Despite WOTC's latest efforts I still like Sorin. Ravi has awesome potential though.
I'd definitely take Jaya over Chandra. Chandra can show up later maybe. I don't care.
Nissa should be saved for Lorwyn where she has a good reason to be. Garruk can show up in Time Spiral.
I would also kill the whole bit about accelerated aging catching up to the walkers post mending. I say they're just stuck in the bodies they had during the mending and age from there.
Nicol Bolas' new problem is that his old walker body just isn't sustainable any more. the FTV art shows he's big enough to swallow other dragons he can't sustain all that without walker power. Those millennia of memories are now crammed into a squishy organic brain. The power he wielded can't be handled by any merely mortal form.