Star Wars warriors would be pretty cool. I would love to cut down hundreds of droids/stormtroopers with a lightsaber.
I think a Warriors game themed around the Jedi-Sith War would work best. Armies of Jedi vs armies of Sith both armed with lightsabers and Force powers. Anything else we've already pretty much seen in the Star Wars Battlefront games.