[quote=@Azure Flame]
I'm not sure.  In game you'd want to go after you beat the champion, because IGN reported first trainer battle is level 60.  But we're usually done with a region after Champion Battle.  Also, would we all be getting Kubfoo, and we just pick what Urishifoo it evolves into, or would we treat it as any other legendary?
[/quote]

Actually, it was implied that they scale based on your team's level. That logically would mean if you go in with a lv 5 mon everything will be around that level.