Red with the Seraph Comb quickly catches up to the Umbrella, plus it has materia slots.

Aerith is an unparalleled magic user with some really great limit breaks though, and I really enjoy using her for that.