На итерированные решения с помощью комментариев в выбранном ответе ...
В Python 3:
max(stats.keys(), key=(lambda k: stats[k]))
В Python 2:
max(stats.iterkeys(), key=(lambda k: stats[k]))