I just looked at my bin directory at elf2flash, and this is a shell script which calls sh_jar.sh, which calls pl_jar.pl, which calls elf2flash.jar. Although you can probably copy the individual files from another linux install, it's probably easier to just install everything on linux.
the nios2-elf-objcopy looks like its a simply linux exeutable for linux so it's probably could run just copy that single file, but there may be other dependencies.
If you install everything, the full size of the install is around 15 GB. Most it taken by Quartus itself, so if you manually remove Quartus, and modelsim, you get down to < 3 GB.
Still at large size.. But better than 15 GB.
Pete