Also worth checking the output of the voltage regulator, it's a fairly simple circuit really
not much between the battery and the starter other than the regulator.
My guess is the battery, as has been said before, put a power pack on it rather than a trickle charger and see how well it starts. If it's the same then it's not the battery