I have been using Interstate batteries for many years and have no complaints.
Winch power is at the opposite end of the spectrum from starter motor power.
Car batteries have thin plates which allow them to discharge high amps for a short period, like starting the engine.
The thin plates don't like to be discharged over long periods, and don't recover well when they are drained.
Winches want med amps for a long period, so want a Deep Cycle battery, these have thicker plates, so can't provide high amps all at once but can provide med amps for a long period and recover quite well from even a full discharge.
People often run dual batteries when adding a winch, but you can run a compromise battery, deep cycle with enough amps for the starter motor, but that's only if you have a manual transmission, so you can bump start the engine after pulling it out with the winch, because battery will probably not start the engine after a long pull.
If you have an automatic then I would look at a dual battery setup, that way engine will always start even after a long pull.