If you had some software that could analyse skill level and then match players accordingly could that deal with cheaters? If there is software out there people can use to cheat then we must be able to analyse skill level too.
Yes there are algorithms which can detect likelihood of cheating based on your rating.
They work great, but you can never prove 100% if someone is cheating or not,
and proof is required when money is involved and therefore I don't think it would help.