I'd sort of like him to have a "different" fighting style. Cloud had a big long sword that he swings pretty quick, which certainly sounds a bit OP on the outside.
What if we had Cloud swing slow intially but as he hit people his swing speed increased. So he'd be a combo heavy character with a focus on keeping the combo going. So if you don't let him start he'll have a hard time gaining AP but once he gets going he's pretty legit.