Ok, totally baffled. Things tried below:

HBaseTestingUtility from main HBase project (seems badly maintained)
Upgrade to hbase-maven-plugin (moved to kiji, same error)
For tomcat plugin (versions 6 and 7)
* additionalClasspathDirs
* additionalConfigFilesDir

Just run the tests manually, sigh.