I find the command `xattr -r -d com.apple.quarantine SomeApp.app` goes a long way toward fixing many gatekeeper problems. For some reason, the right click often fails for me.
Supposedly the right click method only works if you have already attempted to open the app a normal way, and gotten the "error" message. Only then can you right click to open anyway.