If you know how to program your own utility, RLE is probably one of the simpler methods to program a recompressor for.
LZ is kind of a pain to write a recompressor for. Fortunately, I've for the most part been able to just reuse one I've written and modify the source a bit as needed for each game.
For text on the NES, dictionary or DTE are probably most common. Before writing a custom tool, I used Hexposure (inside DOSBox) to insert DTE text (WindHex supports DTE entry, but I recall it being pretty buggy last I used it), and manually enter dictionary entries by having the table file and entering the hex codes.