Yes a depends is still required unless the package is Essential: yes, which lsb-base is not. And according to Kamion, lsb-base dependencies should be versioned anyway. Thank you. -- kdm is missing dependency on lsb-base https://launchpad.net/bugs/14918