Earlier i had my doubts about this, but now i think this idea (which is OLD) is great. If pokemon can learn moves in battle, why can't they evolve during battle as well? A cut scene would be cool actually, and then getting back to the battle afterwards.
I think the idea of not being able to use some moves it gains after it evolves (or something like that) due to not memorising is good as well.
E.g, say in a link or Wi-fi match, it would be unfair for your opponent to fight a stronger pokemon when a weakened one evolves.
But i guess that's where that ^ idea, everstones and the 'B' button come in, lol.