Test the battery. Then amp clamp and scope to measure starter operation. If it gets worse when hot, look for the inrush current to be much lower than cold due to higher internal resistance.

Chris Login to read more.