Anda dapat memberikan setiap hasil nomor acak dan mengurutkan hasilnya terlebih dahulu dengan poin DESC kemudian dengan nilai acak:
SELECT *, RAND() random FROM users ORDER BY points DESC, random ASC
Mungkin ada juga solusinya dengan:
SELECT * FROM users ORDER BY points DESC, RAND()
Tapi saya tidak yakin tentang itu.