You should check out Pokémon Origins if you haven't. It's pretty good, with it's main flaws being that it's basically a commercial for Mega Evolution, and it's way too short. It's basically what you and many of us are looking for in an anime, I'd guess anyway.
Pokémon Origins
EDIT: It's been a...