Not sure why a combo battery would do any better than a straight deep cycle? Your 25 hp draws so little CCA that the deep cycle should handle it fine. In fact if you hit to power on a straight 12V 36# electric, it probably draws more amperage from the battery than a starting cycle on your 25 would. Couple of soultions I can see. Run your second DC battery out of the bow and run the power back to either the TM or OB. This assures you always have a good starting battery since it remains isolated.
Second option to save weight may be to run one group 27/29 battery. It will give you more reserve than a group 24 and will save 30# or so over the pair of 24's. It won't prevent you from over draining the battery with the tm though.
Lastly, you can upgrade your TM to one with a chopper circuit like the varimax or maxumm. Both will save significant juice and may allow you to get away with one battery. ( Hard to say here as how long and fast you troll will have a big effect.)
FWIW, I have started my outboards in the 15-30 hp range near exclusively on DC batteries without issue for the last 20 years.
I also now run a 55# Varimax TM on a single DC battery that also starts my 30 hp Nissan 4 stroke. I have not killed the battery to the point it will not start teh OB but then again, i keep a second battery a flip of a switch away stowed up in the bow.