It was brought to my attention that Accumulo is transitively bringing in some artifacts with the wrong version of Hadoop.
Accumulo-1.6.0 sets the Hadoop version at 2.2.0 and uses hadoop-client to get its necessary dependencies. Because there is no dependency with the correct version in Hive, this introduces hadoop-2.2.0 dependencies.
A solution is to make sure that hadoop-client is set with the correct hadoop-20S.version or hadoop-23.version.
Snippet from mvn dependency:tree -Phadoop-2