Cleon
Legend
These things are applicable to be Player Characters so we don't want to make them too tough. If we want to advance them out we can make them have levels in barbarian with an average of 1-2 levels for your common monster.
How tough is too tough? I doubt they'll end up tougher than an ogre, and that's only a 4HD +2LA.
How about giving them the skill bonuses of a monstrous scorpion (+4 racial bonus on Climb, Hide, and Spot checks) rather than the +4 Listen/+4 Spot? That would help with the climbing.
I'll go with Climb/Hide/Spot. These aren't the stealthiest critters on the planet. What about Jump or we just using their str as part of it?
A racial bonus to Climb, Hide and Spot seems a good idea to me. They'll need something to help them out, since their low Int will make them short of skill points.
I don't see anything to suggest they'll have a racial bonus in Jump, though.
I'd give them Survival as a class skill, without any racial bonus.