Kurenai- not nearly commanding enough sounding, way too soft in Japanese. Guren's voice didn't sound commanding either, she sounded like a stereotyped female gang member.
I think Mei's voice was the perfect choice- it fits her job and personality to a T, and this is the one area where the manga creators do get a say- being able to choose a particular voice actor for canon characters and at minimum advising how the character should sound. It's likely this is how Kishimoto wants Terumi Mei to sound. She sounds like a Kage. I think guys in the west (and I noticed it's all guys complaining about the voice) looked at her and saw either a porn star or Barbie doll and are disappointed she doesn't have a voice like either.
I don't have a problem with Mei's voice. Though I will admit that when I read her dialogue I couldn't help but imagine her with some kind of seductive-toned voice (though probably not as extreme as a porn-star voice or a barbie-like voice). But that doesn't mean that you don't make a valid point because since Mei is the Mizukage then she should have a commanding voice so that she could be taken seriously as a leader and as a character. I probably imagined her with a seductive voice due to male teenage hormones sub-consciously kicking in (even though she isn't really one of my top choices of attractive female characters(I'm not saying that she isn't attractive though, just not one of my favorite choices,that's all)) and that when I read some characters dialogue I imagine voices that you would find in a fan-made parody (hell, before they showed up in the anime I imagined A's and Onoki's voices to be that of a stereotypical black person and old person with a high-pitched squeaky voice). Plus there's also the fact that I don't pay much attention to the Japanese voices since I'm a fan of the English Dub.
Never the less, it's still a good thing that she has a voice that people can take seriously and that you make a good point. I just hope that the English team at Viz takes the same path that the Japanese team did and hire an English voice actor that can give Mei a strong and commanding voice like in the japanese version.
(NOTE: I don't hate the dub (in fact I like it), I just hope that I can be confident that they'll give Mei a good voice for the dub)
I don't think that the confession will happen that soon.