Obrigado a ajuda ai galera. Consegui resolver aqui.
Nem era questões de faltar dependências ou o classpath, pois baixei e estava tentando executar exatamente a vraptor-blank-project do site.
Simplesmente deletei e mandei importar novamente e funcionou =D
Obrigado pela ajuda ai!
Pra estudar:
Apostila da Caelum: http://www.caelum.com.br/apostila-vraptor-hibernate/.
Documentação oficial: http://vraptor.caelum.com.br/pt/
E aqui têm alguns plugins bem legais: https://github.com/caelum/vraptor-contrib
E dê uma olhada no scaffold, já cria os CRUD’s e uma estrutura legal pra iniciar seu projeto: http://vraptor.caelum.com.br/pt/docs/vraptor-scaffold-pt/.