Skill based matchmaking has sort of been frowned upon by a lot of people since the playerbase of this game is really low, but I have an idea to make it work.
After searching for players of your skill level for about 20 seconds or so, if it doesn't find enough players it will start to search for players of all skill ratings until the lobby is full. It's not a perfect system, but hey it would be alright