@Duthguy: Yes, I'd prefer TM moves to not be already taught, unless the pokemon in question was formerly owned by another trainer who did teach it a TM (a rare situation). Egg moves will also be rare, but it's better our "starter" pokemon know these than a TM. 

As a random side note, our trainers can have Kanto starter pokemon. 

We are using Gen VI moves, pokemon, types, and abilities. The new Fairy-typed pokemon will be Fairies instead of their former types. 

And yes, we can catch new pokemon, evolve some, trade some, etc. :D

@Rune: Accepted!