Yes, the power of a trolling motor will start to decrease over time. Because the more power it uses, the faster the run time goes down. But if you maintain a given speed in calm conditions, then this decrease isn't instantly noticeable.