I've noticed that most if not all the Mage skills can be maxed out in a short space of time without ever engaging in combat.
Example
Conjuration & Destruction
Repeat Cast Conjure Storm Attonarch & kill it with Ice Spear.
Restoration
Repeat Cast Circle of Protection
Illusion
Repeat Cast Courage on NPC's around College
Alteration
Repeat Cast Magelight
With the exception of Conjuration & Alteration which I ended up power leveing the last 25 levels by standing on top of a rock outside the range of a live troll in Crystaldrift Cave, and repeatedly casting Bound Sword & Iron Flesh, I managed to power level my self to 100 without even going out of College of Winterhold.
As a result I believe warrior combst skills should do something similar in game by allowing a progressive leveling, while practicing on certain dummies or shooting at a target in training grounds.

