Hear hear. If anything .debs dont care enough where dependencies come from.
As long as the package name matches you are good.
I have no complaints about debian packaging. I've used lots of different ones. All official packages are signed and its easy to sign your own packages.
Maven, on the other hand, is plain scary.