Sie könnten jedem Ergebnis eine Zufallszahl zuweisen und das Ergebnis zuerst nach Punkten DESC und dann nach dem Zufallswert ordnen:
SELECT *, RAND() random FROM users ORDER BY points DESC, random ASC
Wahrscheinlich gibt es auch die Lösung mit:
SELECT * FROM users ORDER BY points DESC, RAND()
Aber da bin ich mir nicht sicher.