the speed of use is mainly based on how much compression you're trying to do. simply using any of them to wrap a bunch of files together for storage, is pretty quick no matter what.
do some testing, pack a folder using "normal" compression and then using "best" compression and compare the times as well as final file size to decide if it is even worth it to use the "best" setting. files compress differently and one type will get smaller than other types.
so the answer is not really that easy to get at. a massive folder set to max compression would likely benefit from multi-threading so it goes faster. but you should play around some just to be sure your needs are met the best.