It's pretty quick to level up a new character normally. I did that with my samurai, just went to some moderate-leveled dungeons and got her up high enough to not get smashed in the higher level areas. By the time I finished the game she was just one level behind everyone else I think.