They could adopt something similar to the current Sc2/DoW2 ranking systems.

The starcraft 2 one is rather good, pitting you against people and trying to maintain a 50% w/l ratio for each player.

It doesn't have the playerbase however.