Although, it's WAY better than if they let Lisa Ortiz voice her: "Oh HAI I'm like totally Lina Inverse!," but I actually really liked Taylor's voice for the character as she went along. She sounded really energetic, youthful, bubbly, and exciting. Obviously I think she's more fond of voicing Ash as she was with the character for 400+ episodes, but I get the feeling she really did care for the role of May a lot too.
To me, Veronica's May sounds too much like her Delia, whereas Michele's May sounds way too much like her Misty. Of the two, I'd easily pick Taylor's voice, though (I prefer the original dub cast, so it's my bias speaking. I'm sure others feel differently.). ;)