You have to chmod the actual binary in Contents/MacOS to make it executable, then you have to remove the quarantine flag from the entire app bundle using xattr. That fixed it for me.
