O hibernate-validator já não possui a dependência do validation-api?
Bastaria colocar
org.hibernate hibernate-validator 4.2.0.FinalAssim, o Maven já irá trazer a dependência sem precisar incluir no pom.xml a dependência do validation-api. Ou existe outra razão para a inclusão da especificação "validation-api"?