It is crucial that you have dead-eye accuracy in the harder difficulties as you only have a handful of explosive weapons available. Use the Easy difficulty to hone your skills.