One idea I had for this was after reading the CEP2 thread:

We could have different materials have different DCs for move silently/listen, a la Thief.
Thoughts on that, or further ideas?
My design aim here is to have it be a system that has some degree of player skill involved, and not just be "get big number, ninjaloot everything not nailed down"