tozudo

Aunque los dos describen a quien no cambia de idea, 'cabezudo' suena más coloquial y algo burlón, como un rasgo de carácter casi físico, mientras que 'tozudo' es más neutro y se usa para insistir en la terquedad como actitud constante.
«Mi vecino es muy tozudo; lleva años sin hablarme por una tontería.» · «Ese niño es un cabezudo: no hay manera de que se ponga el abrigo.»

«Recalcitrante» suena culto y se usa casi solo para actitudes o problemas que resisten tercamente, mientras que «tozudo» es coloquial y se dice de personas que se empeñan en lo suyo.
«Mi hermano es muy tozudo y no hay quien lo convenza.» · «La corrupción es un problema recalcitrante en ese país.»

«Cabezón» se usa más en el habla coloquial y suena a crítica burlona o cariñosa, mientras que «tozudo» es algo más neutro y puede emplearse también en contextos escritos o formales.
«Su carácter tozudo le impide aceptar consejos.» · «Mi hermano es un cabezón, no hay quien lo convenza.»

Aunque los dos describen a quien no cambia de idea, 'empecinado' suena más intenso y negativo (como si se aferrara a algo dañino), mientras que 'tozudo' es más cotidiano y se usa para terquedad de todos los días, a veces con tono casi cariñoso.
«Mi hermano es tozudo y no quiere probar la comida nueva.» · «Está empecinado en culpar a todos de su fracaso.»