SELECT rating , regione FROM tabella ORDER BY rating, RAND()

tutta qua

edit: avevo invertito i campi