Use o LZMA 2, a menos que você queira extrair o arquivo em um sistema que não pode lidar com os arquivos do LZMA 2.
Em geral, a maioria dos algoritmos de compactação modernos fornece aproximadamente a mesma compactação e, com relação ao número de núcleos que você pode usar de uma vez, cabe a você decidir quantos deseja usar. De um modo geral (a menos que você esteja criando grandes arquivos), não há razão para precisar de mais do que um. Além disso, com vários núcleos fazendo a compactação, o gargalo pode se tornar o disco rígido.