[Brian]

Aaah, I see the confusion here. The "Sync Apps" setting on your computer controls whether iTunes should copy applications purchased on the phone to your Mac (or vice versa). It's unrelated to OmniFocus on the Mac or phone.

If you Open OmniFocus on your Mac and open the Sync preferences pane, what sync method is selected?