No, because that situation is no different for DEBs - in either case, if you have a consistent repository then all the dependencies will sort themselves out. If your repositories are not consistent then you end up with conflicts. The problem does appear more often with RPMs because there's far more distributions using them (and they're not all just derivatives of the same core system), so people are more likely to grab an RPM built for another distribution. The problem has nothing to do with RPM or DEB themselves though.