I want guns that utilise magic!
But the twist would be that like FF, the guns would have different magic levels.
Get a "Fire 1" gun, and pick up its respective upgrade on another part of the map, then it becomes a "Fire 2" gun.
But, the twist would be, that using different guns with allies produces a combined effect, (a la spell combining in crystal chronicles).
Position yourself and your ally on opposite ends of a corridor, you fire your "fire 1" gun, your ally fires his "ice 1" gun, when the shots meet, they make a large "gravity" orb appear that an opponent passing through would get caught in, slowing them down to a crawl, allowing an easy kill with conventional weapons.
Combine 2 fire shots, and you get a much larger contact explosion, doing large area damage.
Of course, these guns would have to be limited in supply and relatively short on ammo, so that people don't spam them, but I still think it would be cool!
EDIT: Either that or make a Paradox Gun.
Shoot an ally with a Paradox Gun, and create a time duplicate (which does the same things that your ally has already done), that explodes after a period of time, (set by the charging time of the gun itself)
Could be useful for defending and operating bridges, creating suicide duplicates, (your ally runs to the enemy base, runs back or dies deliberately, get hit by paradox gun, time duplicate runs into enemy base, then explodes in the middle, while you and your ally flanks via another route to the enemy base, to capture the flag)