My suggestions are...
Jetstream Sam/Metal Gear Rising: Revengeance: I Don't Think That's a Real Word
Lyndis Sacae/Lyn of the Locra Tribe: Fire Emblem
Bayonetta/Bayonetta
Dante/Devil May Cry, 2, 3: Dante's Awakening, 4
Braixen/Pokemon X/Y (if for no other reason than even i think Braixen...