Spec Ops: The Line is free via Humble Bundle

That's a good joke, but seriously there are tons of innovations military shooters could make to provide a refreshing experience, BF and CoD didn't "perfect" anything, they're just rather popular is all. Off the top of my head I can think of several things that would be innovative for both first and third person military shooters:

  1. A game where you control a squad and can switch between members to perform certain tasks or a CO to give orders to the whole squad, the twist would be that there's no regenerating health and that as time goes on you lose more and more people and as a result have a higher emphasis on team play and watching all of your squad so you don't end up taking on am army with your last guy.

  2. A game where instead of playing as the "good guys" you play a character who's part of a guerilla resistance movement and the game play reflects this, you launch terror attacks, you set up ambushes with traps (with your skill at placing them having an effect on the success of the ambush), having more defensive missions where you protect a hostage you kidnapped or defend a strong point against a larger force using dirty tactics, and having missions where you disguise as the enemy and infiltrate their ranks.

  3. A game that takes place after the end, where everything has already gone to hell and you're a lone soldier simply trying to survive/find a place to call home, you could focus much more on suspenseful and stressful gameplay where you could go half an hour without firing a shot but still be on the edge of your seat because you know the next ambush of raiders or attacks from monsters could be right around the corner, where trust is a very rare thing and any allies you gain might turn on you in a second to save themselves instead of generic action guy who is totally pure and never even thinks of betrayal, where being the one man army might very well be your only option since no one is coming to save you.

Those are three ideas that I just thought up in ten minutes that could make fantastic games that would be very innovative to the standard formula, just because a lot of people like shooters from the series you mentioned does not mean they're perfect by any stretch of the imagination, there's tons or room to make new and fun military shooters.

/r/Games Thread Parent Link - humblebundle.com