Aside from the gym, you can meet him as a ?? outside, there are quite a few gym events you have with him before he appears in the cv arena. If you still have that save, can you upload it to the bug report site in the game's description please.
