Yeah, I'd say that's probably the situation. If the tooltips are being added dynamically in a later digest cycle as a result of an ng-repeat or ng-include, I'm pretty sure the table's postLink and controllers will both fire off first.
It's something of a hack, but you could always do something like have the child elements call fireTooltip on the parent controller when they're instantiated (you can include a parent controller in a link if you do a require in the child directive's definition). fireTooltip could do something asynchronous - store a promise for a $timeout(function(){"update tooltips here"}, 500), and return right away. If the promise already exists, don't do anything, since it'll fire anyway (or add that tooltip to the list of elements to batch-update if you're being fancy).
e