So publish the same app in both stores or don't publish in our store.
Seems reasonable to me.
What's more likely to happen, is that those big apps will simply start to split into two apps. The basic one will remain at feature parity on both stores. Then app mfg will then make a new "Super" or "2.0" app that they'll launch only on the third party store. That'll probably satisfy Apple.
Stores choose what and what not to sell all the time. It's no more anticompetitive than LHVM stores choosing not to sell canned soup or Mercedes choosing to not sell Ford.
Neither of those companies are monopolies and neither of them forbid brands they stock from selling different versions of those products at different stores.
If they really are providing so little value, maybe they could invest in making their platform less shitty or offer better terms? Like, you know, compete.