hoge = sorted(hoge, key=lambda x: (x[0], -x[1]))
じゃ、ダメ?