U kunt elk resultaat een willekeurig getal geven en het resultaat eerst sorteren op DESC en vervolgens op de willekeurige waarde:
SELECT *, RAND() random FROM users ORDER BY points DESC, random ASC
Waarschijnlijk is er ook de oplossing met:
SELECT * FROM users ORDER BY points DESC, RAND()
Maar daar ben ik niet zeker van.