Starters do get weaker over time - internal shorts in the coils, tolerances increasing, binding in the shaft, etc. Heavier wiring might help send more juice to the starter, or there could be ice inside the starter (had that happen more than once in my life). Could try tapping it with a ball peen hammer - old school fix. See if it gets better or stays the same.