I notice the archery skill improves vastly more often as I use skills. I never used my bow til about level 25 when I got bait/rapid shot. It's gone up about halfway in the last 2 levels, though, just from using bait, the rapid shot going off and the bow defense. The more you use your skills, really, the quicker it raises.