Используйте LZMA 2, если вы не хотите извлекать архив в системе, которая не может работать с архивами LZMA 2.
Вообще говоря, большинство современных алгоритмов сжатия дают примерно одинаковое сжатие, и с учетом количества ядер, которые вы можете использовать одновременно, вам решать, сколько вы хотите использовать. Говоря в общем (если вы не создаете большие архивы), нет причин, почему нужно больше, чем один. Кроме того, при сжатии нескольких ядер узким местом может стать жесткий диск.