> I've yet to encounter a program where a single flipped JE/JNE or NOP couldn't unlock most or all capabilities
There are some, with code consistency cross-checks and such. Cracking them with static code patching can get very time-consuming. Patching them dynamically works, but some have checks for that too. It's not common though for sure.