Windwalking is in my opinion way better than mounts, but still has some flaws:
-As one of the games main selling points is the World Design that u can explore by Windwalking around, i think its a bad choice to add so many Windstriding Points, that its simply uneffective and a waste of time to not use them, and use Windwalk instead
-> For some reason they are even giving you Windstriding Points for new areas, so you can instantly Windstride instead of travelling to the new area ; that minimalizes the amount you windwalk even more, which goes against their own goals?!
-Not only is it uneffective, but its also just not fun windwalking with such low stamina (im currently lvl48 and at 20.000 but from what ive heard 40.000 is the limit). Even though you can enjoy the world with low stamina, the amount of (IMHO) explore-worthy areas in this game are rather low, as most of the landscape is plain. Stopping every 5 seconds in a desert is just tiresome and doesnt increase the fun, so instead i usually windstride whenever i can/want to
I think reducing the amount of Windstriding Points you get; or not giving you Windstriding Points before you reach the area is a good solution to this. And to balance the loss of these Shortcuts: an increase of stamina. That way the amount of travelling for new players would go higher, but you could reach the points about just as fast/maybe a bit slower than usual. As for veterans, (but im not entirely sure, im still new) i think windstriding points at every daily/weekly(/monthly, dunno) quest and other major area should be enough, but that should be taken with a grain of salt as i dont know how this sounds for a advanced player