Addition formulas for polynomials built on classical combinatorial sequences