I have no experience in submitting Apps to the App Store, so I might be talking rubbish. But one could simply submit two binaries - or linking to the Mac App Store version, as suggested in another comment.

It`s like a bundle; pay once, run everywhere. Cultured Code`s Things for instance could sell such a bundle with a discount.