hash.map{|k, v| [v, k]}.sort.reverse_each{|v, k| puts "#{k} => #{v}"}

1.8ならこうもできる。
hash.sort_by{|k, v| v}.reverse_each{|k, v| puts "#{k} => #{v}"}