Somebody wrote a good guide on diplomacy. Think it's in the guide section.

It says: There's plenty of advantage to being a protectorate, but none from extending that to anyone else.

I've considered making some Barbarian kingdoms protectorates, on the theory that it might make rival Roman factions less likely to attack them.