Actually I think there's a lot missing here. First I haven't been able to find any documentation about the complete workflow for requesting - approving - installing - and managing licenses for store apps. Even raising a support request to find this documentation was without result! But without a clear description we won't be able to utilize the store.
I can also second the requests for applying a filter to the visible apps in the store. Without that we actually can only reject whatever requests are being sent - simply for the reason of too many requests for non-approved and non-approvable software.
Linked to the filtering item another important topic is the security concerns. These third party apps are not testable by our own CERT teams, and a Microsoft certification (to reduce at least _some_ risks) is only available to a buzzing (!) four applications from the store (much more apps for teams are certified). I think at least many more applications must be certified to at least reduce the risk a bit. Linking here to the filter topic, it should also be possible to set a tenant-wide default filter e.g. for certified apps.