That's really odd, because Tales has, as far as I know, never been available at levels that low. Usually level 23 and a couple have been available to players at level 17.
If you are seeing it at level 13, I would say you are on a much reduced task level. I can't imagine even trying to do Tales at level 13 - certainly not the usual difficulty for level 23. If that is the case, I would think that lesser prizes would also be applicable - that would make sense.
The Battle Arena is only available for players once they reach Level 30 and Tournaments from Level 32. So you shouldn't have it on a new game.