PvP: It would take about 166 wins to unlock a skill in random/team arena. It would take a pretty long time to get 1000 faction especially when you factor in the time spent on losing matches. Each match is on average 2 minutes long. 166*4 if assuming same win/lose ratio and you got 11 hours per regular skill.
PvE: It would take at most 1 hour (usually like 20 minutes) with traveling and stopping to kill a few monsters to do a skill quest, which sometimes gives more than 1 skill reward.
g


