The odyssey already has a lot of text on it, so this might be a replacement for it's existing ability (parade cart has more though, so it should be fine). I'm also not sure about it's trigger, could be whenever it attacks, when it deals damage to a player, or even just a mana tap ability.

[Trigger effect], search your library for a non-basic land and put it onto the battlefield, then shuffle your deck.

Due to the nature of draft, players will have a limited number of non-basic lands to add to their decks. The odyssey also flies to new and unique lands, and Super Mario Odyssey is about uncovering those lands, so it makes sense lore wise. It would also be a little bit of mana fixing for people who got REALLY unlucky.