You do have to beat Trema. However, if you go through the whole game, doing everything you are suppose to do, and maybe save the Via Infinito for last, by the time you get all the way down to Trema you should be fine level-wise.

Besides, you characters are reset to level 1 in a new game+ (though abilities are saved), so you have to get to high levels in one playthrough.