Debian users don't have the problem for the same reason the Red Hat users don't have the problem when they use
apt for Red Hat. You most certainly have dependency issues with source as well but not quite as bad but almost. Source packages usually want to link with certain libraries. If those libraries do not exist then the programs will not link. Source packages may not be quite as strict on versions when it comes to dependencies which isn't necessarily a good thing. You may get something to compile but it doesn't mean it will run, or run for very long without crashing.
So the dependency issue with RPMs isn't necessarily a bad thing. If you "properly" resolve the dependencies then your program should most likely run with no trouble. As I said, "apt" which was developed on Debian resolves dependency issues automatically. It is a very cool tool and I am so happy it was ported to Red Hat. It would be wise for all distros to use it. The whole key is to get dependable and sizable repositories together for each distro.