On one my characters I have 95 stealth, and as long as I am walking, he will continuously stealth. On another character I have 83 stealth and he will only take three steps before appearing, with no auto stealth. From what I hear you should be able to stealth non stop at 80 skill. Is there something wrong with my character? Or do I just have to macro it up to the high 90's?