I was looking at the Togekiss page here and the moves learned by level-up. All of the moves there are learned at level one. How does this even work? Because I want a Togekiss with Air-Slash and Aura sphere too.
You can get these moves by going to the Move Relearner, who has been a staple of the games since Gen III. All you need to do is give them Heart Scales, and they'll allow you to learn a move from earlier in your level up movepool.
http://bulbapedia.bulbagarden.net/wiki/Move_Relearner