Something else i noticed with protectorates is, most of the time, if you try to make a deal with a protectorate ie map information for map information etc. usually they respond by cancelling your alliance.