I'm gonna help out because I've been working on this for a project on a pixelmon server.

Neon = Luxray (Electric)
This one is a sleeper you must have.

Phoenix = Moltres (Fire)
I heard someone say Infernape and while it can be racially motivated it's honestly a fun pokemon I bet you he could say he started with. Especially if you dont want to give him a legendary.

Reyna = Darkrai (Dark)
Someone said this above so W to Crackyoudown

Sova = Decidueye
Dont gotta explain this one chief... color pallet is off but theme is there.

Astra = Mewtwo (Psychic)
Push it further and make Mewtwo Mega Y Form.

Kay/0 = Magnezone (Electric/Steel)
It's just such a fitting pick for him. I know that Metagross is also a solid pick for him too in case you want to branch a bit.

Sage = Suicune
W btw Nullangel! That was a sick recommendation.

When Gen 9 hits most platforms we can talk about the rest of the roster.