In need of MORE POWER !

….on my first trip to Busco Beach this weekend I got all up in that PEANUTBUTTER mudd , time to winch with my new Terra 35 , then this happens , lights flickering almost cut off , no power , im fairly certain its the battery, had the tender on it a full day n night before we left, was dead when we got there …. couldnt even pull out my buddy in a recon … Soooo , OPINIONS on batteries for a 450kodiak motor ??? Best brand ??? for winching of course ….