They just walk.

Also Shadowstalker Trait isn't increasing Movespeed (heard this' probably a mistranslation, even if it is, you should give NIN increased MS when hidden... it's painfully slow).