Yeah, I remember this from pre-TBC. Hitting sprint while stealthed and seeing my feet hardly move while I zipped around.
I liked the other animation for how your feet kept in sync with your speed instead of making you "slide". The only problem with it was when you were sprinting or somehing, you character animation was too fast to look realistic while in that hunched over stealth stance.