A lot of software can't be sandboxed, full stop. So they joined the App Store before sandboxing even existed, but Apple won't approve any more updates so they will have to be sold outside the store.