The critical difference is the definition of margin or the way they regularize the vector w. ( Rätsch, 2001) shows that the iterative feature selection performed in boosting asymptotically realizes an l 1 -norm ||w|| 1 regularization.
tree kernel uses the all-subtrees representation not explicitly but implicitly by reducing the problem to the calculation of the inner-products of two trees.