Každému výsledku můžete přiřadit náhodné číslo a výsledek seřadit nejprve podle bodů DESC a poté podle náhodné hodnoty:
SELECT *, RAND() random FROM users ORDER BY points DESC, random ASC
Pravděpodobně existuje také řešení s:
SELECT * FROM users ORDER BY points DESC, RAND()
Ale tím si nejsem jistý.