A me funziona...e se non ho capito male fa esattamente quello che volevi:

questo è l'output del mio script di test:
Codice PHP:
[ 5 4 1 1 ]
[ 0 9 5 3 ] 
Sono ordianati in base al voto e poi (come si vede dagli ultimi due con voto 1) in caso di pari voto sono ordinati per numero di voti...

Non era quello che volevi?