Regarding your 1st and 2nd concern, the biggest issue with that is it will affect the available pool of players that would be used to help you find both a quick and near equivalent level of skill for a match.
The more variables you add to allow players to want in a match, the harder it is for the system to try and provide you shorter queue times or a "fair" match.
Regarding your 3rd point, unfortunately the cheating world is a lucrative business and will always be a constant struggle. Steam seems to be faring decently well with their Prime account and Trust Factor system. However, they do allow the Prime status to be purchased if a player doesn't want to gain experience to reach level 21. With systems like these, at least one player up to the point of the cheater getting caught will have to experience an unfair match.