Flying felt pretty good, walking definitely ended up feeling too fast for me after flying too (and slid too much when trying to stop as a result.) The intended starting walking speed was fine though, I might lower it a tad, but that really depends on how far apart things are gonna be.
At first I didn't like how much going uphill could slow you down, but I've come around on that a bit, and it's probably more effort to deal with that than it's worth.