In the case of the Danes, I would just like to mention an advantage they have as starting faction: While they need to expand quickly, this doesn't mean that a full-scale war with another faction is necessary. Nearby rebel provinces might give some battle experience, without causing too much heat.