This is not much of a suggestion, more of a critique.

I believe that the main reason this game hasn't attracted more people is that you have to be unemployed or a kid to enjoy it. Any time you want to play Toribash, you can't click a button and start playing. You have to get in a server and wait. Let's say it has 5 players which sounds about average: you have to wait 5-10+ minutes every time you want to play. If you lose, which is more likely for a new player, back you go to the queue.
Playing a couple of <5m games could take you half an hour for no good reason.

I don't have any suggestion but I think this is by far the worst aspect of the game and should be given consideration.