I don't have experience with FakeItEasy, but have you tried explicitly specifying the other parameters of the Validate method?
Personally I'd tend to avoid mocking validators - I find it simpler to just pass them a model instance that passes all the rules from within your test.
Jeremy