It's possible because it's just auto-attacks that have increased range on taurens, not yellows. No rend, no hamstring. You still just stun them, stab away, gouge, re-stealth and repeat.
Regardless, a skilled rogue will 100% kill any warrior on the planet 1 on 1, completly regardless of gear or RNG. Orcs can be annoying, but nothing beyond that. I know this because i did this back in vanilla. Doesnt matter if the warrior i'm duelling is a high-warlord orc or a naxx geared tauren tank, and i'm just in greens and blues, i'll still win.