It is odd how in some cases an NPC WILL head to where they last saw someone who goes stealth and in other cases just stand around saying 'you can't hide from me'. Yeah, stealth really needs some work (granted, as I said earlier, it DOES make things easier O_o)