Is there a channel in the threads of the steerer that would let you use a keyed washer under the locknut? That would keep things from turning. Here's an example of the washer:

Another option is what my Bike Friday has (it's prone to loosening headsets due to the long stem). The locknut has a setscrew that can be tightened with an allen wrench once the headset if adjusted properly.