Deep cycle batteries are mostly for boats(trolling motors) and RV's that do not need high cranking amps and are used for low loads for long periods of time. They are designed to be fully discharged and recharged. This is due to their thicker plates.
You need something with high cold cranking amps. I like 1000 cranking amps.