If your just going by the "badass" factor I'd probably go with a sword.. If it was just based on practical reasons the gun would have to be my choice.
This video is cool but it still kinda proves that even though you could technically cut a bullet with a good sword you would still get shot...