When you get to Mad Dog in the final showdown he'll say,"That's Bye Good Stranger". Shoot him in the head before he shoots you. He'll drop his gun, and reach for his other one. Shoot him in the head again and he will die.