Passive skill possibilities: 1. Getting more health out of food. 2. Adding one square extra sight range (every 5 levels invested?) 3. Piercing attacks for ranged/magic (maybe melee?): Invest points for a chance that each attack could strike the enemy immediately behind the one you're attacking.
Where am I going? To help players find adventure locations, what about: 1. Adding signs to crossroads to point the way to either major locations (towns) or paths between areas ("This way to the Gap of Rohan"). These signs could be next to the road or actually on the road and report where the road leads when you walk over them. 2. Adding visible or invisible hints to point to smaller adventure sites. I'm thinking a 3x3 square area that, when you walk over it, reports something like this to the text area: "You see signs of a struggle and orc tracks leading north." This 3x3 area would be placed somewhere generally to the south of an orc dungeon, so that when players come across the area they know to look to the north for some kind of orc challenge.
also, why does the warrior not have cheap pierce skill? i'm guessing that is to give the thief a specialty, but it seems odd that a warrior wouldn't be a master of all melee weapons.
you may want to give the thief both pierce and cut so he could specialize in bladed weapons. the warrior could have all three and maybe only he can use two handed or somesuch. aside from staff for mage.
possibly add critical bonus to warrior
maybe have a ‘guarding’ or ‘defensive’ mode for the warrior that reduces damage but he can’t attack (or lesser attack). that would allow for retreating.