Ironically, in my Massila game, I did have a regular 200 per turn tribute for 100 turns initially; didn't stop them eventually coming my way once they'd gotten southern Italy/Sicily and northern Italy.

As Kyrene there's no need for tribute; the Ptolemies come eventually but rarely in any kind of strength. The Karthadastim ignored me for most of my game, too.

Just started a Syracuse game, we'll see how that goes.