Hildibrand's adventure fits the requirement, and being an instant means it gets you closer to triggering Y'shtola on other players' turns (Y'shtola triggers on everyone's end step)
Ravensburger did that with the starter deck wraps and the gift set oversized cards, which come in recycled paper
I play these cards instead of Go for the Throat sometimes but usually along side it
Koma offers something different compared to other Simic Legendaries as it cares about interacting in combat, rather than unloading your hand with lands to draw more cards
If you want to perform a character action that requires exerting the card (questing, challenging, and certain abilities), that card must have been in play since the start of the turn
Of course, there are deckbuilding restrictions and not everything can line up perfectly and you must concede running other instants and sorceries because you need a density of these legendary permanents