And going forward with the AppStore, users can still download and install from a .dmg or a .pkg as they do now.

Your .deb could satisfy dependency requirements, but it won't be able to take advantage of "check for updates" functionality of the underlying package management ystem.