Since you are talking about that stuff, Santorini has some really good ideas on it.
It's a game where each player play a different 'hero' which are not really balanced between each other.
At the start, six randoms heros are drawn.
One player choose two heros and one hero which will play first.
The other player choose which hero he will play between the two (and so, will play first or second depending of both choices).
One basic idea for Mapmaker then, is to make one person choose which color will start, while the other person choose which color he takes.
But like you said (since I have no idea), since the random setup doesn't change much things, it doesn't seem a game adapted to that.