Comment 6 for bug 454424

First it is important to note that resolving deps is not KPackageKit task, it is the backend's.
aptcc (default in Maverick), does what apt-get does when a dep problem happens, it shows to the user why that happened. The user just need to read and take the proper action.
Aptitude and Synaptic are very close to apt which is why it easier to suggest changes (not counting the AI that aptitude has...).

IMO this is a closed bug (for aptcc), otherwise apt-get should be included too :P