Traversal is sluggish? Wat. Indefinite sprint and multi-jumps are sluggish? The traversal is one of the best aspects of the MP and is better than Halo's by far, I can't even imagine how good it's going to be once I upgrade to the triple jump for the hunter. Gunplay is largely balanced, shotgun/sniper are CLASSIC Halo balancing. The only thing I'd nerf is the auto rifle to make it less effective long-range, and add more recoil. It shouldn't be better at distance than the Scout Rifle. They also need buffs to the Pulse Rifle and Hand Cannon to make them more relevant. But other than that the balancing was, by and large, good. Headshots make a huge difference in this game and it's not CoD at all.
Supers are just part of the game, they're nothing more than another temporary "power weapon" that add some fun to the game and change the pace up a bit. They're no more cheap than someone shooting a rocket into a crowded zone, and you actually do require some skill in order to effectively use a super in many scenarios. They're really not some hugely imbalanced game changer, rather they provide for some fun combat variety.
I don't think they're necessarily invalid concerns, but at the same time I also don't think they hugely detract from the current experience. And luckily they're minor enough to be ironed out prior to release.