JVM сгенерирует java.lang.NoClassDefFoundError, если загрузчик классов не сможет инициализировать статические члены класса, скажем, сгенерировано исключение. Или если он не может найти другой класс, к которому обращается статический инициализатор в этом классе. Это похоже на то, что происходит, когда загрузчик классов устает загружать HBaseConfiguraton, этот класс HBaseConfiguration ожидает чего-то, что не может получить, что приводит к исключению, которое потеряно.
Неудачи в устранении подобных ошибок.
РЕДАКТИРОВАТЬ:
Самый простой способ выяснить, чего не хватает, - запустить программу в отладчике со всеми подключенными источниками HBase, скажем, в Eclipse, и отследить вызов HBaseConfiguration.create()
.