I found the random encounter to boss exp to be extremely skewed. On my first playthrough I don't think I ever had a character gain a level on a non boss fight.