Du kan give hvert resultat et tilfældigt tal og sortere resultatet først efter point DESC og derefter efter den tilfældige værdi:
SELECT *, RAND() random FROM users ORDER BY points DESC, random ASC
Sandsynligvis er der også løsningen med:
SELECT * FROM users ORDER BY points DESC, RAND()
Men jeg er ikke sikker på den.