It turns out that there is already a bug registered in the KDE bug tracker - http://bugs.kde.org/show_bug.cgi?id=114049 -- WISHLIST: aptitude-like behaviour for Adept https://launchpad.net/bugs/74045