I suspect that the relative efficiency of the filter tree reduction of CSMC to binary is because it does not handle constraints well.
Reduction to regression is prepared to handle arbitrary constraints by limiting the scope of the argmax, but one pays for this additional flexibility with a worse regret bound.