My favorite is Aim to Be a Pokemon Master/Mezase Pokemon Master (or as you call it, Mezase Pokemon Masutaa...yeesh, if you're going to use solid Japanese titles, at least keep all the words that are supposed to be English the way they are in English), I've always loved it (all versions, the first one more than the rest).
Though I have to say that the BEST opening was Battle Frontier (or as you call it, Batoru Furontia -_-).