There are guilds and religions to allow you to contact other nobles, and you can always talk to them through their respective government officers. This is restrictive, but I thought that was intended.
I don't think that the new caravan system is revolutionary enough that it should allow Lords to contact all other nearby Lords without proper introduction, such as visiting their regions.