I don't think the higher level dex. you are should equal faster movement. I mean I kind of agree, then I don't because it would be drastically unfair to newer players.
That's the only downfall I can really think of, but it would also make them work for it.
// With all these new skills being added, the tutorial for new players will need to be changed as well.