6x4 starter problems

I've got a Older 6x4 gas gator cyl Kawasaki motor maybe vintage 2000ish-Starter Solenoid started clicking this summer- Eventually would start after 10 +- starts.
Replaced Solenoid on the starter motor-replaced battery-cleaned all wiring connections to starter and ground to motor. Still clicks-eventually starts-sometime starts on first try-sometimes not.
Is there a relay or something else I'm missing. Ignition switch seems to be working all the time as does the neutral safety switch.....
any advice is appreciated.