А ему действительно нужен fonts-ttf-liberation? Предлагаю поменять зависимость на fonts-ttf-core, чтоб не зависеть от конкретного пакета со шрифтами. Подробности в bug#22539 . А в XML-ке менять на "Sans Serif".
(В ответ на комментарий №0) > А в XML-ке менять на "Sans Serif". В /opt/assistant/share/fonts/99-fonts-safib.conf написано менять на "DejaVu Sans", значит замена на "Sans Serif" подходит.