Depends on how long you plan to use it, how much wind there is, and what speed you want to go for how long.
I had a 55lb Minn Kota on my fiberglass bass boat with the large size deep cycle battery you find at the Farm and Fleet stores....I never ran out of battery and did quite a bit of trolling...6-8 hours on speeds 1-2-3 with bursts of 5(fastest it goes)...
Googling around says 55lb thrust trolling motors are around 50amps max draw....so that's probably when the boat is at a stand still and you switch it to high. It should drop off as the boat speeds up and resistance drops off.
So even at max output, a Group 27 Deep cycle battery around 100AH capacity should be able to run the trolling motor on max output for 2 full hours. 4 hours at half output, this would be my guess on draw at speed in top output. This is only a guess...it's probably lower than that.