Unfortunately, Sneak of Shadows gives you Thievery, not Stealth. Cunning Sneak is the one that gives Stealth. It's quite annoying, really.