Nostalrius Begins - Quality wow vanilla realm (1.12)

So I am a rouge and when I use stealth it completely doesn't work mobs still attack me as if stealth wasn't on at all, I believe this to be a bug.

Not going to say you're wrong, because I have only played up to level 13 on my rogue, but stealth works fine for me, it isn't like retail however.

It is more difficult, you have to be careful, going in front of an enemy will have it aggro you, basically have to be careful going up behind a target only.

or just put some talent point in Master of deception.