"Next generation" klik (http://klik.atekon.de) addresses these questions:

Yes, some of the more sophisticated packages with many dependencies can already be kliked (such as koffice).

klik does not aim to handle the dependency database client-wise, instead it uses apt on the server ("serverside-apt"). Dependency handling can be done very elegantly that way. A bigger concern (and the reason why LyX can't be kliked yet) is that some apps rely on hardcoded paths such as /usr, or even worse, need to have hundreds of configuration subfolders in place (gconf, which is used by evolution).

klik is not designed for installing a complete distro, but rather as a way to add applications on-the fly in an easy and convenient way without needing root privileges or changing the existing base system.

Greetings,
probono