Mat is the only one that has question marks. To the best of my knowledge, he only has 3 confirmed lovers Melinhdra, Tylin and Tuon. It is heavily implied that he slept or pursued a number of maids and waitress's but from what I can remember all the scenes that actually are in the books ended with nothing more than dancing and kissing.
Perrin only sleeps with Faile.
Rand only sleeps with Aviendha (two times only), Elayne (once) and Min (multiple times).
It is possible that if you are assessing it on amount of times they actually have sex in total and not partners that Perrin could come out on top.