Я смог запустить KDE Connect и передать несколько файлов. Проблема была не в роутере и не в zone=public - эта зона в firewalld устанавливается по умолчанию:
For use in public areas. You do not trust the other computers on networks to not harm your computer. Only selected incoming connections are accepted.
Проблема была в том, что команды, которые я приводил выше, не сработали должным образом. Я их скопировал из официальных источников, но я отбросил опцию --permanent, которая используется для того, чтобы установленные правила работали и после перезагрузки файервола. Поскольку последняя команда перезапускала firewalld, то предыдущие правила просто не сохранились и команда firewall-cmd --list-ports не выдавала ничего.
В итоге я добавил эти порты через графический интерфейс, но кроме того там же я добавлял сервис kdeconnect в список разрешенных. Хотя, возможно, достаточно было выполнить одно действие. В любом случае сервис заработал.