Personally, I like how some of the paperdolls vary according to the look of the gals (ex.: Pirate outfit, which is slightly different for all of them, some having hats, others not). Using Yanke's recolors, it might be possible to vary the color of the sprite similarly to match as well (ex.: Camo gear: Some gals could have black "sniper/urban" guerilla armor, some have guerrillero green, maybe some have desert brown, some get helmets/berrets, some not, etc)
That way the variation is there, can be tailored to the gals style (especially hair color, because gals gotta be fashionable!) and the player doesn't have to deal with extra armor types (of which there are indeed already many).
The option of "looks mods" like Roxis' works well too, but is more for "heavy modifications", which works if we can't agree on what's best.