They should each have a special skill, like Teddy Roosevelt would speak softly and carry a big stick, or something. Ghandi would have +2 nonviolent resistance.
I once had an idea for a fighting game featuring breakfast cereal mascots. It would be called "Cereal Killers" and would be a bitch to license.