Yes they can, they just can't be published on the Mac App Store. But the existence of the MAS does not affect anybody's ability to distribute applications outside of it.

> making your computer limited to a whim of someone on the other side of the world

That's a really weird way to say this. Security is not a whim.