Colocar o MySQL-connector-java-5.1.6.jar no diretório Tomcat/lib finalmente funcionou para mim. Não deveria ter que fazer isso, então suspeito que minha instalação do Tomcat não seja a ideal e implantar o arquivo de guerra pode ser problemático