Funny, mine and my friends experience is the exact opposite. For Halo, the movement feels better than ever, like what you'd expect a truly "20s" Halo should feel like. The game just felt a bit fun.
I'm not in any way a halo snob either, tried it cause it was free and found my expectations were exceeded.