Чем tuple отличается от frozenset, помимо того, что tuple упорядочен

Первое кортеж, второе неизменяемое множество. Совершенно разные вещи. Множество это набор уникальных данных. Понятие из дискретной математики. А кортеж просто список который нельзя изменять

тупла может повторения содержать, фсет - нет.
у туплы могут быть любые данные, например списки.
У фсета только неизменяемые данные