Andy: Like Darkaoz's Andy, that looks awesome.
Kula: I'm meh about Kula showing some skin, not matter if she is 14 or 80. But i would like to see her with a Diana/Foxy/Whip palette. And why not, sunglasses like K'.
For K' , a true Windows palette (the 4-colored one is a reference to UNO) , i would use it
Maxima: Make him look more like a cyborg, with red glowing eyes ala Terminator. And again why not, sunglasses to make the Sunglasses Team :D
Shen: Something like a big tattoo on his chest or something like that.