But "Darkness" and "Tremor" and "phoenix" and "Ice, Magma and Light" arent really names that i'm looking for... Things like "Black Hole Mage Pirate" and "Earth-Shaker Mage" and "Firebird Shapeshifter" and "Blue, Red, and Yellow Triad Navymen" are the kinds of names im looking for. As far from the truth as possible while still being relevant. Also, what abilities does marco have other than "turn into a bird" and "turn into a half bird"? Same with most of the other guys you suggested except for Ao, Aka, and Kii.
Yet more things to say: I'm doing what Ivanbin suggested, but with more like 5-6 chars per anime. Maybe i'll put the other guys in later.