Hipshot or Gotoh are my preferences, though unless you're wrapping the strings in an odd way, it's hard for me to see how tuners are causing the problem.
Is the tuning problem from tremolo use? Then yeah I guess locking tuners can help by eliminating any wrapping, but often the problem is...