I think every season the Traveler should get upgrades to his kit which are unlocked throughout the story exploration, especially in a season where 3 new mechanics are introduced. It feels a bit strange that our main character mostly outlives his usefulness as a unit fairly quickly on most accounts, and I'd love to see them evolve in each season to keep them as a versatile and useful champion to fill in gaps for specific team comps.
This season could have evolved the character to have a diamond-shaped target for their ultimate and apply burn or thunderbolt on their bskill / ultimate. For frost it could have an added effect that gives ice crystals to allies in the shield or reduces the amount of ice crystals used or adds an atk up buff or any number of other interesting ideas. The battleskill could have been changed to deal additional damage with ice crystals and/or proc twice when under ice crystals, making him a strong choice for ice team support.