The best way to approach this is to use an IoC container to automatically instantiate both the validator and its dependency.
If you then create a custom validator factory impelementation that uses your IoC container, then you can still make use of MVC's automatic validation integration.
Jeremy