Solucionado
O erro é o seguinte:
Description:
The Bean Validation API is on the classpath but no implementation could be found
Action:
Add an implementation, such as Hibernate Validator, to the classpath
No entanto, mesmo eu adicionando o hibernate-validator o erro persiste.
Opa Carlos, é, não era para continuar não. Eu daria um clean no projeto, rodaria um maven update pelo eclipse ou mvn clean eclipse:eclipse pelo terminal e testaria de novo.