Creatures with Tribute and targeting
Yes, this would be similar to Clone effects. Let's say you Clone a Nekrataal:


You cast Clone
Clone resolves
As Clone comes into play, you choose Nekrataal
Clone's triggered ability triggers and you choose a target for it


None of the logic changes when it's your opponent making the decision.