Since companions scale up to the player's level (but not down), it seems like the easiest solution here is to lower their starting level to 2, or even 1 (it's currently 3). I'm not even sure if you can enter Cyseal without first having stumbled across enough experience to reach level 2 with your main characters.
