Why not simply have an unarmored cleric with trickery domain (hide is covered), maxed cross class move sliently with skill focus (move silently) and boots of elvenkind (or silent armor)?
I don't know how well versed you players are in spot/listen, but usually a ~15 total skill check adjustment in "stealth" is more than enough.
I don't know how well versed you players are in spot/listen, but usually a ~15 total skill check adjustment in "stealth" is more than enough.