In b9557f47bb05444f833e0e87c2f7c6f8978e3950 we dropped the Java 1.7 dependency from the katello meta package which allows yum to correctly resolve the dependency in candlepin. This is part of Katello 3.9.