Можете да дадете произволно число на всеки резултат и да подредите резултата първо по точки DESC, след това по произволна стойност:
SELECT *, RAND() random FROM users ORDER BY points DESC, random ASC
Вероятно има и решение с:
SELECT * FROM users ORDER BY points DESC, RAND()
Но не съм сигурен за това.