From the hands-on preview:
"It starts with weapons.
Every player has a starting weapon and a starting weapon skill. Successful hits with the weapon slowly build up to unlock new weapon skills. Swap over to a new weapon, you'll start from square one again to unlock a whole new array of skills, but doing so isn't nearly as painful as leveling weapons skills in WoW was back in the early days."