Well by reading the perk-info it states that it does not matter if I run or walk. Since I cannot run while sneaking I have the understanding that I am as stealthy while running and walking normally as if I'm sneaking.
Well, as i see it while sneaking you can decide whether to approach carefully (walking by pressing shift) or simply moving a bit quicker as it does by default while stealthed. In my understanding i would say that perk removes the difference between those two approaches, in another words: it doesn't matter whether you go slow or fast at your target, provided you are sneaking of course. I hope it helped.