This is called "Skill based matchmaking" and it is absolutely something that many games already do. Studies have shown that it increases player retention significantly. But also, there's a chunk of people who absolutely hate on it at every opportunity.
Cheating happens regardless.