The Voice isn't supernatural (in the world of Dune). It's just souped-up "power of suggestion."
I think, for that reason, the Mind Trick will be more effective.
...Then again, I guess the Mind Trick is usually depicted/stated as not being that powerful. The Voice unambiguously works on people with "strong wills" and can pretty easily make people kill themselves.