What Size Trolling Motor Do I Need?

Trolling motor size comes down to your boat's fully loaded weight. Work out the thrust from that, and the voltage and batteries follow. Here is the motor maker's own rule and chart.

Thrust scales with the boat's loaded weight and the conditions.
Minn Kota's rule is at least 2 lb of thrust for every 100 lb of fully loaded boat weight, people and gear included, and more if you fish in heavy wind or current.
Weigh it loaded. In Minn Kota's chart, a boat of 1,500 lb or less, up to 14 feet, needs at least 30 lb of thrust on one 12-volt battery.
Go by the loaded weight. Minn Kota's chart lists 80 lb of thrust on 24 volts for about 4,000 lb, and 101 to 112 lb on 36 volts for 4,500 lb or more.
Not necessarily. Minn Kota says speed comes from propeller pitch and motor RPM; thrust is pushing power.
A 12-volt lead-acid deep cycle marine battery, and Minn Kota recommends at least 110 amp-hours for best results. Group 31 batteries in its guide run 95 to 125 amp-hours.
Two 12-volt batteries wired in series. A 36-volt motor needs three.