And FWIW, USBNet bundles most of the relevant elfutils tools, shipped with the eu- prefix (i.e., eu-readelf, eu-objdump, etc.).
As for patchelf, I think @knc1 posted binaries somewhere at one point

. Barring that, it's trivial to build, ping me if that's an issue.
(That's of course if you wanted to do the work on-device. If you do that from outside, any decent Linux system will do

).