Вы можете использовать функцию ключа, которая возвращает набор элементов, по которым вы хотите отсортировать. Отмените числовые элементы для обратного порядка:
l = [[1, 'a'], [1, 'b'], [2, 'b'], [2, 'a'], [3, 'a']]
print(sorted(l, key=lambda t: (-t[0], t[1])))
Это выводит:
[[3, 'a'], [2, 'a'], [2, 'b'], [1, 'a'], [1, 'b']]