I'm pretty sure it's still slower. When I run orthogonally I can easily run away from enemies. When I run diagonally we're almost the same speed.
How do you calculate the velocity? You should be normalizing the direction vector and then scaling it with the speed.