Словарь неупорядочен, все, что вы помещаете в него, не сохраняется в том порядке, в котором вы добавляете его.
Если вы хотите сделать что-то с ним в отсортированном порядке, вы можете сделать:
items = dict.items.sort(reverse=True)
for item in items:
doSomething(item,mydict[item])
или
for key,value in iter(sorted(mydict.iteritems(),reverse=True))
doSomething(key,value)