Just tried to replace the word "Mexico" in-game by "China." (including the dot) to see what happens first hand.
The only difference is that Desmume force quits on load after the change.
I used Engrampa to replace files in the zip file, Engrampa is the default archive manager of Linux distributions running MATE.
So I think it's indeed a matter of compression, not the archive manager used.