Yeah, every melee should have Fury of Combat, for example, since there won't be a way to get it for a while. Almost everyone could probably use tribute to make themselves quite a bit better on Vaniki since I'm sure no one's capping out anything like mana regen, attack, etc, let alone heroics. But yeah, not sure when everything unlocks.
I really wish they'd make tribute not be spent in zones like PoK and Bazaar, though. So many a night I left dudes idling in PoK for buffs only to come back to 12 hours of wasted tribute because I forgot.