It would be quite awesome. And not necessarily for each Pokemon. Just each type. Like there should be an option in your Pokedex to go back and record your voice, or you can do it the old-fashioned way.
EDIT: What am I talking about? No you wouldn't, it would be like Hey You Pikachu, no recording required.