Du kan ge varje resultat ett slumpmässigt nummer och ordna resultatet först efter poäng DESC sedan efter det slumpmässiga värdet:
SELECT *, RAND() random FROM users ORDER BY points DESC, random ASC
Förmodligen finns det också lösningen med:
SELECT * FROM users ORDER BY points DESC, RAND()
Men jag är inte säker på det.