Тот факт, что он еще не был добавлен в интерфейс, заставляет меня думать, что должна быть какая-то веская причина. Хотя я думаю, что вы не должны весело передавать наборы и, следовательно, класс реализации будет редко появляться в интерфейсе класса в случае, если требуется обратная итерация, IMO, тем не менее, улучшит интерфейс SortedSet.