I'd get a marine starting battery that has enough umph to start the big motor. Deep cycle batteries are more for trolling motor use, as they're built for long/constant draw down .... while the starting batteries are for quick, high draw down.
If your accessories are in constant or heavy use (lights, DF, livewell pump, etc) ... and your big motor isn't big enough to pump some charge back into the starting battery or you don't run it very much ... you might consider a separate battery for the accessories (if you have the space for it).