Given the hierarchical nature of the listing in CPAN, I would think that enc2xs is always included in Encode, and therefore is always included in every Perl distribution.
However, it seems this is not the case. I am deploying a Perl app on Heroku, which to make a long story short means I have an application using System perl on these boxes. The system is RHEL 7. On this system, enc2xs is not found: It isn't in the filesystem as far as I can tell (using find), and the command isn't available from the commandline.
Contrast this with my laptop, where I am running Windows and have Strawberry Perl. On this laptop, enc2xs is a recognized command.
So I guess my question is: Given that enc2xs wasn't included, what do you think the best way of getting it is?