Would be nice to have a little blurb about this at the first level styles become available, yeah.
Maybe something like at level 10:
"Everyone has the ability to assume an offensive, defensive, or balanced combat style right from level 1. At this level, Warriors gain access to Mighty Kick, and Monks, Rangers, Shadowknights, and Paladins unlock unique combat styles as they gain experience as well." With clickable links to the styles page/class wiki page?