Actually, no. Vanilla Batman HAD a gun.
[link]People tend to forget that, but the original Batman had a gun, occasionally killed criminals, and was mostly an eccentric detective with a dark past. To say that Batman cannot and will not kill is to misunderstand his origins. It would be more accurate to say Batman cannot and will not go against Justice... though what form of justice is up to him.