Based on the sprite edit you've posted, you want to keep the style in the same vein of the original, and that's not a breeze. It's a tremendous amount of work, partner!
If I may, I would suggest the following:
It'd be far easier — a whole lot — to just create an image showing two pistols...