I'd never buy an Optima, I had horrible luck with them.
Regular Deep cycle are ok if you don't fish a lot and want to be disappointed at 4pm when your battery is toast. . Although to be honest, I think anyone running a 12v trolling motor, no battery will last you all day if you using it a lot.
AGM - cabela's advanced angler are what i have. Going on 8 years now, I keep them plugged in all winter. If you fish all day and on the motor hard, AGM's are the way to go IMO.
Deep cycle batteries are NOT supposed to be discharged past 25%, you'll ruin them fast. I know, I used to beat them on the Mississppi till they were drained and it didn't matter what brand. I used to go through 2 big DC batteries before dark. I killed the Optima's with my 12v too.
I decided to stop playing around and bought a 24v with AGM's. I can beat the snot out of it and I don't believe i ever took it past half.
Just my take on the matter.