Well that shouldn't prevent supporting the alternatives mechanism... it would just not apply to those tools that the original bzip2 ships in addition.
The problem is rather that pbzip2 would need to offer a fully compatible command line interface... otherwise you always run into the danger that some script uses it and fails due to missing command line options... or differently formatted output. Cheers, Chris.
smime.p7s
Description: S/MIME cryptographic signature