Here is a wiring chart we use, if you know how many amps your starter pulls and how long the cable is here's your answer. We use 1 gauge on most everything.
I second the lithium battery, cost more upfront but lightweight and compact. I like the Prolite Lithium batteries www.prolitebatteries.com