Well, if someone is interested...
I didn't use OxyPatcher, so cannot say anything about it.
But I can say one thing about CyberPatcher - it is not very bright.
What it really does it has number of commands, hardcoded in its code, that is recognized and patched on the bit-by-bit comparing bases.
What do I mean?
Author has chosen number of commands he decided to be most popular and put them into array. If the command uses different registers, or uses immediate argument - it won't be recognized!
If you want to check something - try to start Amiga port of DukeNukem3D together with sushi and CyberSnooper: NONE of long multilpies/divisions is recognized and patched!
I guess that OxyPatcher is more cleaver, but I belive it's comercial.
I personally downloaded and installed MMUlibrary from Aminet (THOR-software... thats pity he doesn't produce anything for Amiga any more. :-( ). Together it comes with much more well organized bunch of libraries (680x0 as base library, which checks the hardware and decide what library really needs to be loaded - from 68000.library (yes) to 68060.library) and some usefull tools.
One of them is MuRedox. The tool that really checks the reason of unimplemented instruction exception then generates needed stub procedure on the fly and patches the code of course.
I had some problems with installation, as it seems that I didn't have the expected versions of everything, but eventually made it working for me.
If anyone has any comment or has problems with the installation - try to catch me somehow. ;-)
Good luck