Crescent Slash should only have the same cooldown as HeavenlySword, it's pretty spammable.
That aside, him having Luck7 is the problem, not speed8. With Speed8 but lets say max of luck3, his kill speed is cut pretty much in half if not worse. The fact he's hitting max hits every time with his...