Ubuntu 18.04 - gcc-linaro-7.3.1 - "no such file or directory on any tool"

Yeah, it was broken binaries. an unsupported installation configuration. Correct installation of the toolchain requires sudo tar xpf ${L4T_RELEASE_PACKAGE}. It does make sense they would have to be re-linked to work I guess. I found pre-built versions installed via the SDK manager in /usr/bin so it wasn’t even necessary to install it separately.