The average level for me was 18 ish. But then there was Zidane and Freya who were in the 50's. (I kill my party off and level up one person at a time)