I think it would be a turn based game with each account having certain moves that has been prefixed.
For example, your Golem and my Golem would be given access to different moves based on the number of battles you complete. And Battles should be less than 10 posts with the referee deciding on the battle ground type.
However, regarding how I can bring the trainer also into perspective, then thats something I am thinking about. I dont think roleplay threads should be very long and cumbersome.