In the North American version of the game, Maximillion Pegasus will not appear after defeating Odion. Get his deck recipe and trade cards with him before he leaves or you will be stuck with an incomplete recipe.