Tributed cards do not need to end up in the Graveyard to still be considered Tributed. For example, Tributed cards banished by the effect of "Macro Cosmos" will still be considered to be Tributed, so the cost of cards such as "Horn of Heaven" can still be paid while "Macro Cosmos" is active.