Como faço para que o Spring-Data-MongoDB valide meus objetos?

Primeiro, certifique-se de ter o validador JSR-303 no classpath, por exemplo:

<dependency>
    <groupId>org.hibernate</groupId>
    <artifactId>hibernate-validator</artifactId>
    <version>4.2.0.Final</version>
</dependency>

Se você usa a configuração Java, o caminho a seguir é criar 2 beans:

@Bean
public ValidatingMongoEventListener validatingMongoEventListener() {
    return new ValidatingMongoEventListener(validator());
}

@Bean
public LocalValidatorFactoryBean validator() {
    return new LocalValidatorFactoryBean();
}

Voilà! A validação está funcionando agora.