I promoted everyone ASAP and never had any trouble during the main story. Played on Normal/Classic. Maybe waiting a few levels might help on Hard, but not all the way until level 20.
No one turned out bad and needed benching except Clive, but that's just typical Clive. Boey ended up a little RNG screwed, but that stuff just happens sometimes.