If Xbox and Sony can have one Character in Smash..

[Darashiva]

For Microsoft it would most likely be Master Chief, though as people have mentioned, Banjo Kazooie would be a cool addition as well. For Sony I think Aloy from Horizon: Zero Dawn would be fun to see.