First, Kingdom Tribute chance is determined by your Kingdom level, which costs Gold. Having Double Tribute chance isn’t very meaningful if you only have a 1 or 2% chance of it popping. Which means you want to get your Kingdoms upgraded before you get the 2x tribute chance/rewards.
Second, you can’t upgrade troops to level 19 unless they’re ascended. You can’t ascend them to Legendary without a ton of copies. The only reliable way to get those copies is spending gold on Gold Keys and the Glory Keys guild task. All gold intensive.
The other thing to bear in mind is that Gold is much easier and more frequent to come by and in very large quantities. PvP is a super efficient place to get Gold and there’s no real equivalent for Souls. Essentially, you’re multiplying Gold by 2.5 at 1k gold a fight vs 40 souls a fight, max. So effectively you’ll get the Gold you need WAY more quickly. (It’s also a lot more fun to do PvP battles than it is to grind challenges.)
All in all, it’s far more efficient to focus on Gold first both in terms of how essential gold is to maxing out your team and how much easier it is to acquire.
Ideally, though, you’d own both and switch to the Celestial for when you’re Soul grinding.