Red, I think ditto's already been asked about, and only Bill's iteration of teleportation has come up. Psychic-type abilities are among the least logical pokemon powers. In he case of teleportation, I can only guess that the pokemon can diffuse the matter which composes it's body (likely into energy form), and rebuilds it elsewhere. Perhaps the soul (the existence of which would make a number of things easier) actually does travel while the body is gone, or there is a short moment where there are actually 2 bodies.
On to Bringer, the main actions of Aerial Ace (which, if I remember correctly, are a loop and quick dash forward) can be performed by a number of pokemon, and in many deviations of the basics, which would contribute to the no-misses bit in the game, as the exact style changes so much, you can't hardly ever tell what's coming. As for it being a flying-type attack 100% of the time (it seems it could easily be normal, as could many other moves), There really isn't very much explanation for certain moves, so I came up with another theory. Different attacks stimulate different variants of Aura (think chakra, without obvious handseals) which color the effectiveness of attacks on certain pokemon, and change the sensation of the move. Pokemon have one or two prevalent kinds of said aura, which determine their type, and what they react to. It may also be focused to certain points on the body, and could serve as a basic explanation for why Charizard dies when that flame does. Also, the kind of Aura Lucario and Riolu use are the closest to "uncolored" aura, which is basic life force, or a soul.
Acceptable?