I would think a Water Gun, Paintball gun, Flame spitter, Pixelated Arrows that blow up upon impact, lightening gun, etc could all work in the realm of Nintendoland.
If anyone can make a paintball game successful, Nintendo can. Super Mario Paintball is more of the working title. Kind of like Mario Kart where there are motorcycles in it. I'm sure all those things would work in Super Mario Paintball.
Well, this is new.