Protectorates are a bit of waste of time and money. Often they only except if you give them loads of provinces (once playing the julii i had to give all of greece and half of asia minor, a lump sum of 15 000 and 1000 a turn).