Locksmith! I remember using Locksmith, it was awesome. Though understanding disassembled 6502 code was really easy, though tedious for something with this many levels (I would have long given up).

Also, yeah, it sometimes did seem that the game makers spent more time, effort, and ingenuity on the anti-piracy schemes than on the game itself.