In regards to individual provinces having their own foreign policy, the Wasteland seems to have built enough of a relationship with the elves while part of the empire that they were willing to support their bid for independence. I kinda feel like the main thing keeping the counts from getting foreign allies is that until recently there haven't *been* friendly foreign polities with time to turn from their own business and get involved with the empire. Like, Kislev is busy not getting overrun by chaos, the dwarves are constantly under seige, the high elves already fucked over the empire once, the druuchi mostly show up to enslave people occasionally, tilea is a chaotic mess of infighting, araby is pretty distant, the wood elves hate everyone, and the eonir were isolationist. What, was someone going to try and split half a province with the bretonnians by allying with them against another count? With kislev and the dwarves resurging and the eonir reaching out things are changing.