I've extracted all the Strings from all.bin, the .rel files and boot.dol.

you can have a look at them here:
https://github.com/enzymepower/HomelandStrings

Edit:
The code used to extract the strings and patch the data files are available here:
https://github.com/enzymepower/HomelandTools