Not very high (dunno exactly), but im pretty sure i got the Perk that improves staying hidden. But anyways, since my char wasnt that high in Lvl, i feel the devs should rework the perception Vs Sneaking check somehow.

Fear the prophecy of Freakazoid!