I'm curious why the order in which the hash is traversed would matter at all. I tried both sorting and shuffling the hash keys on each roll of the dice and the overall distribution of choices remained (approximately) the same. Seems to me that as long as the percentage of votes remains the same, the randomness of the dice ensures that over time it'll land on each animal that percent of the time.
Example when 'popular' shuffles the candidate list each time. (Note that now the distribution of votes isn't linear.)
==> alligator:1000 bear: 900 cat: 800 dog: 700 elephant: 600 fox: 100
+giraffe: 10 hippo: 1 (Total votes: 4111)
POP alligator: 977 bear: 933 cat: 804 dog: 720 elephant: 571 fox: 99
+giraffe: 6 hippo: 1 (Total votes: 4111)
I also tried sorting the candidates in both ascending and descending order. Same result.