Yes! Make Halo 5's campaign more of a war feeling rather than a one man army. Master Chief is boss and could do it all alone, but a war makes it epic. Maybe even taking the war back to earth in the cities. If it gets to crazy then call in Arbiter and the Elites. Put in other Spartans to impact the storyline! With some good character development 343 can make a longer and in depth campaign.
They should also add space wars to add more of the futuristic side to Halo. Slipspace on the Infinity and all. Possibly even adding drop pods from low orbit stations outside of planets. Just like ODSTs drop into the battle, they should do the same except with Spartans. Drop pods even have the potential for future Spartan Ops, and in multiplayer game types.
A possible game type with the drop pods could be titled, "Invasion", where the offensive team is invading the defense team's territory and forcing them out or something.
Underwater battles would also be epic. Being able to swim too! Submarines would be an okay idea if you were playing as a marine and not a Spartan, especially the Chief.
New weapons that aren't similar to the old weapon system would be much appreciated as well. Maybe a gravity gun, looks like a shotgun and when shot close range the prey would go flying.
I agree with adding the flood, and adding the whole terrifying feel to them. They need to be scary and make people crap their pants. Looking like necromorphs from Dead Space is an awesome idea as well.
And more in depth armor customization would be sick too! Changing the color of the underarmor pieces, feet, and hands.
Make it easier to unlock armors, but the speed for ranking up was good as it was.
Spartan Ops should also be available offline.
Bring Firefight back! But remodel it's structure. Maybe make the flood come in sometimes. Or zombies ha.
Add the skulls again! I love looking for secrets in games and the skulls always made me spend more time on the games.
New armor abilities such as faster sprint, and make the jetpacks look like Iron Man!!
Those are my ideas. Feel free to add onto them!