Unfortunately, I never got to the Battle Tower in Puppet Play, but I'm pretty sure in Fire Red, the trainer tower is accessible as soon as you get to it.
...Not really much better than Shanks' answer, unfortunately, but his guess sounds good to me is what I'm saying.