Bzip2 compression is often surprisingly good with text files, especially log files. It seems to “see” redundancies there - and logs often have a lot of it - far better than gzip and sometimes even lzma.

Anyway, if I saw a bunch of tar.bz2 files, that’s what I’d expect to find in them.