That should work. I don't have personal experience trying it but a motorcycle battery can crank big v-twins so a 25 hp boat motor should be no problem. Also consider a battery switch so you can move back and forth in case one dies.
West Marine Battery Switch
I do not advise using a motorcycle battery for marine applications. Especially without an alternator, which they are specifically designed for use in conjunction with. They can apply a specific amount of power for a VERY short duration of time without necessary charging from a running motor. They also lose charge very quickly. That is not a good scenario in a back-up battery.
Now, I believe that the Optima Yellow-top is a dual purpose Crank and Deep-cycle battery. In know that the blue is deep cycle, and I have a Red-top in my car. From my experience, they do not produce power for nearly as long as a traditional deep-cycle. Also, I agree that you may find yourself UP SHIT CREEK (literally) if you run the trolling motor all day and find yourself unable to crank the battery to get home.
If you really want to use a two battery setup, I would look into something called "traction batteries". They are essentially SLI and AGM batteries with weight in mind. Braille is the most popular brand of these, but there are others out there, especially for aviation applications. They will allow you to run two batteries with none of the extra weight. I think that the braille group 65 weighs 11.5 pounds.