I'll add to the global sadness sentiment for Travis... He would have been a cool inclusion as a full fledged fighter, acknowledging Grasshopper's contributions to Nintendo, while also taking a break from big third parties to go to a smaller one. The costume is better than nothing, and I'll make sure to grab it, but yeah, tears will be shed.
Pretty cool gameplay on Steve though, there's a lot of gimmicks in his moveset, and needing to craft/mine will be somewhat reminiscent of Olimar and his Pikmin management. It'll probably be a very difficult character to play overall.