When determining which skills are high and which are average, I tend to look to that skill's overall ranking. For me, anyone whose skill is ranked in the top 10,000 is considered high, and in the top 100,000 is considered average. As far as I'm concerned, your combat level or overall levels don't enter into it.