Like the semi-non-magical class abilities (like Juno's preternatural knowledge of the ship in Shayuri's most recent post), the weapon proficiencies come to the characters sort of instinctually after a certain event takes place (being vague to avoid spoilers). Plus, depending on the character's background, they could have had them already anyway (martial arts training or even SCA membership).