Имеет ли смысл это apt-cache depends/rdepends не всегда противоположны друг другу?
Например, у меня есть хост, где apt-cache rdepends liblognorm1 перечисляет эти обратные зависимости: rsyslog liblognorm-dev, но apt-cache depends rsyslog не включает в себя liblognorm1 (только liblognorm5) в его зависимостях.
Это особенность или ошибка?
Это особенность, причем необходимая, и ваш пример уже является очень хорошим примером.
Более старая версия библиотеки может зависеть от более старой версии программы. Однако текущая версия программы не будет зависеть от более старой версии библиотеки. Это может зависеть от более новой версии библиотеки или может быть удалено / заменено этой зависимостью.
Одно и то же имя программы может появиться в выводе зависимостей / rdepends, но оно может относиться к разным версиям. Использовать apt-cache showpkgего вывод немного более ясно показывает, какую версию вы просматриваете, и какие другие пакеты требуются или в каких версиях не работают.