Да, действительно wine зависит от libaudio2, который был удалён. Вообще-то там много пакетов удаляется, которые прямого отношения к KDE не имеют, например imagemagick. Но тут трудно подобрать единый алгоритм, так как каждый пользователь доустанавливает что-то своё. На будущее, можно открыть синаптик/адепт и вручную снести все пакеты, в названии которых есть kde и qt.
Ну и в завершении, можно ещё удалить конфигурационные файлы удалённых пакетов (зачем их держать в системе).sudo aptitude purge ~c