Looking at this diagram a second time, I see the gear AND the starter both have new part numbers... Makes me wonder if BOTH need to be replaced, and they start with the gear because it is a cheaper part to fix first incase that fixes the problem without needing to replace the starter motor.
I think if anyone else has this problem, Kawi will recommend the same thing... First change the gear, then if that doesn't fix it change the starter.
You can expect wait time around 16 days to get the whole thing fixed, depending on how fast they can get the parts to the shop. At least its free of charge. It also got rid of that weird clanking on startup, MrEvilPirate.