@Aura Wolfe: Okay. I hope I didn't throw you further there, but I was trying not to control too much at this point. You'll probably be in the graveyard if you followed Kestrel, which is where the Pidove is now.
@Pokefan: For number 1, see first post here. Timing is intentionally vague, the only certain factor is that it's summer. This is so that if your character needs a few days to travel without much happening, that will be okay.
For number 2... trouble there is, the trade evolutions work because of the electronic data changes. I've explained it one place as such evolutions occurring naturally are extremely rare; they probably happen as a result of high stress and being in grave danger. That's a possibility, although Moron would have to evolve into a Gurdurr first (how often do you get to use a sentence like this one?).
You can also go the Mystery Dungeon route and have an item called the Link Box/Cable; in order to get it to work, you'd need a mad scientist, or an Electric type willing to hit the evolving Pokemon to activate the item. That would be funny. If you need a more serious way, you can use an eccentric scientist like Bill (word choice does matter! *laughs*).
On 3, they do that to blend in, so they can speak the human language like that. Some are better actors than others. I decided on this to differentiate how the Zorua is using Illusion right now.