When did everyone agree that Bayonetta's voice was so "special" anyway?
I hardly noticed any difference in the trailer to be honest.

The woman greatly overestimated her value for this particular project.
Sam Fisher, Solid Snake etc. have all been shelved so at this point Martinets' Super Mario is the 'biggest' character voice and he got replaced by Chris Pratt for the movie.
Voice actors in gaming that are popular in the industry like Jennifer Hale and Nolan North aren't popular for voicing any particular character.
They are mostly hired because they have a lot of experience with voice work for animation and videogames and are trusted with the source material.
Nintendo and most other gaming companies hire voice actors for a project not an indefinite contract to play a character.