Dual purpose are for exactly what you want, both cranking and running some lower current accessories. Deep cycle batteries have lower cranking amp outputs, and cranking batteries will not last when continually discharged and recharged.
I have a regular starting battery for the outboard, one graph, and pumps. I don't usually fish for longer than an afternoon so it doesn't get discharged all that much between runs. If you were taking multi-day trips, or had more accessories, you'd want the dual purpose or even another dedicated electronics battery.
You want the biggest battery you can fit for the trolling motor. Everstart 29DC from Walmart is a good choice.