Вы набрали ровно разницу. Поскольку Timsort устойчив, сортировка по обратному по отношению к обратному сортировке приведет к остальным несортированным элементам в обратных порядках.
>>> s = ((2, 3, 4), (1, 2, 3), (1, 2, 2))
>>> sorted(s, key=operator.itemgetter(0, 1), reverse=True)
[(2, 3, 4), (1, 2, 3), (1, 2, 2)]
>>> list(reversed(sorted(s, key=operator.itemgetter(0, 1))))
[(2, 3, 4), (1, 2, 2), (1, 2, 3)]