Same problem here, glad to see I am not the only one running into this issue, but it also completely ruins the primary function of our application.
Our application indexes content on streaming services and deeplinks into their respective applications. With the industry's shift to universal links we very frequently only have a web url for the content.
If we just simply open the web url we get rejected for circumventing the In App Purchases ToS
If we filter out universal links and just pray that the other deeplinks work we get rejected for an incomplete app. "Use StoreKit if the application is not installed."
And now we can not check the installed status of any of these applications either since we have too many registered query schemes
So there is legit not a single route we can take that conforms to all the rules and guidelines. Sounds an awful lot like our application is just not allowed to exist.
Time to request technical assistance and hope for the best I guess.