The Only thing that could be different from this:
Is to have chance to make your own puzzles for every gym. But is kinda diifucult to implement.
Just saying
This guy is right. But any of you have played pokemon mystery dungeon? There where tm that changed to "broken" or "opened" when you have used it.
Could something like that be implemented?