I don't see any reason why App Store the app won't be able to give you a unified interface to several app stores, including search through all of them.

For some reason, apt-get has been able to do that with different package repos for last 25 years or so.