SELECT *, if(voti>10,0,1) as abbastanza, if(voti>10,media,null) as media1 FROM utenti WHERE blah blah blah AND blah blah blah ORDER BY abbastanza, media1 DESC, time DESC

In questo modo ti escono prima quelli con almeno 10 voti ordinati per media, poi gli altri ordinati per time. Se li vuoi a rovescio aggiungi un DESC nella order by oppure scambia lo 0 e l'1 nella prima if