Well, Tails had a gun on his Cylcone robot on SA2, and that game was pretty fun.