I dont think the tributes shouldve been triumph based. Better idea wouldve been mini quests at vendors.
For example,
Ikora tribute- ikora has it and u need to do X amount of bounties and X amount of story missions
Zavala- need to do X amount of Strikes and X amount of Nightfalls Guided or scored.
Mara sov-Collect from Petra, do X amount of Blind well tier 1, X amount of tier 2, X amount tier 3.
Shaxx tribute- X amount of Quickplay wins, X amount of Competitive wins
Saladin- X amount of Iron Banner wins
The Gambit one, cant remember tribute name. - x amount of Gambit wins and x amount of Gambit prime wins
Since Calus is also sort of involved in menarerir X amount of menargeries or completion of levithian prestiege.
U get my drift. If u wanna name another tribute name, i can prob think one up.