Clearly splatoon.

Easily Evolve. It changes the dynamic. Four players against one. If that one player is skilled, however, and they do a good job with balancing, then that one player has every chance to win. They're taking out the AI and replacing it with something much more unpredictable--another player.

4 excellent choices. Splatoon is the most innovative, but all look excellent.

Destiny: While Destiny looks great, i don't think its is that innovative. Its sounds basically as a persistent multiplayer. I am not fully informed at how the levels, classes and quantification of the parameters affected the gameplay, so this may change at launch.

Evolve: I like Evolve premise a lot. Not only it gives one of the players a very distinct experience, but the others have different roles that can't be resumed as "just shooting". That said, Team Fortress and other games tryed to have meaningful supportive jobs and that didn't worked out that well, and since the main innovation is the presence of a non shooting character i don't think i can give it the tag of a innovative shooter, even if i do think that it is innovative as a whole.

Sunset Overdrive: I am probably going against the flow here, but i find Sunset O. the least innovative from them all. The game basically retains the basic structure of traditional shooters, while adding sarcasm and an accelerated pace of play. Again, i don't think the game is bad, it just don't strike me as innovative.

Splatoon: This one is probably my choice. While it still remains to be seen if it is going to be a good game at all, the game design is very smart and opens up a lot of possibilities and strategy. 

Both Sunset Overdrive and Splatoon look great, but I have my eye on the latter, since I don't intend on getting an XB1.

I voted Splatoon, but I think all four shooters seem very interesting! Evolve is my second favorite, and SUnset seems like a lot of fun

Yeah, Evolve would be my second choice. Splatoon will have a different local multiplayer, so I hope it also uses asymmetric ideas with the gamepad. 

Of course Splatoon. Its the most unique as well.

They each innovate in different ways, but I think Splatoon (and to a lesser extent, Sunset Overdrive) innovate at the core of the game (mechanics) while others innovate on how they handle those mechanics (asymmetry in Evolve and connectivity in Destiny)

So my vote is Splatoon

Pfft...

Perfect Dark already did this back in 2000.

OT: I give my vote to Splatoon - the shooter where you don't mainly aim for other players and occassionally turn into a squid.