Hmmm that must be quite extreme then if it requires you to be allied with 6 other factions against 1 faction for it to become your protectorate :S

On a related note, encircling the enemy faction with your own lands or almost encircling BUT having a stack in the regions which are not bordering your own makes demand of protectorate a balanced matter.