A simple way of completely nuking CheatBreaker in one fell swoop. It deletes the files for the program, any data left behind by it in AppData and removes shortcuts. This tool, however, doesn't remove the Prefetch files for CheatBreaker, but that shouldn't make a difference.
Just run cbrt.exe.
https://github.com/LewisTehMinerz/CBRT/releases
Install NSIS and open MakeNSISW. Drag cbrt.nsi into the window and it will produce a file called cbrt.exe.