I think that it might be easier if we just assume that hiera is available. It's been in PE since PE 2.5, it's in Puppet core as of 3.0, and it's pretty easy to install. What do you think of making hiera a hard dependency?