How about Hide 3, Listen 3, Move Silently 2, for a total of Hide -6, Listen +3, Move Silently -3? Hmm, let's give them a +8 racial bonus in each of Hide and Move Silently when underground just to get out of the negative there. What do you think?
I'd like Weapon Focus (slam), but I'm not too bothered about Reckless Offense either way.
Okay, our previous puddings have:
Skills: A dense pudding has a +4 racial bonus on Move Silently checks. Dense puddings have a +8 racial bonus on Climb checks and can always choose to take 10 on a Climb check, even if rushed or threatened.
*A dense pudding has a +12 circumstance bonus to Hide checks in natural underground terrain such as caves.
Skills: A gray pudding has a +8 racial bonus on Listen and Move Silently checks. Gray puddings have a +8 racial bonus on Climb checks and can always choose to take 10 on a Climb check, even if rushed or threatened.
*A gray pudding has a +16 circumstance bonus to Hide checks in natural underground terrain such as caves.
So, how about going for a cut down version of the dense pudding's bonuses?:
Skills: A stone pudding has a +4
[or +8?] racial bonus on Listen and Move Silently checks. Stone puddings have a +8 racial bonus on Climb checks and can always choose to take 10 on a Climb check, even if rushed or threatened.
*A stone pudding has a +8
[or +12?] circumstance bonus to Hide checks in natural underground terrain such as caves.
That would give it...
Skills: Climb +9, Hide -6*, Move Silently +1, Listen +7
As for the feats, Improved Initiative and Weapon Focus (slam) are fine by me. Indeed, it's current attack bonus doesn't work out right without WF, since we lowered its Strength.
Are you OK with the Advancement?