I think that SC4's Astaroth is one of the most balanced char is the game, along with Mitsurugi, Yoshimitsu, Cervantes or Lizardman. Chars that are strong but not overpowered, and that got weakness too.
The only thing he *may* need is better spacing tool, and that's it, IMO.