Rather than coming back as a flyer, the creature can come back as an Aura, often providing something reminiscent of what was on the original card, such as flying in the case of Lantern Bearer
There may be some deckbuilding tension at some point between effects that are maximized by sacirificing him, sure, but in a 100-card singleton format, that limit will be difficult to determine and it feels that we arent quite there yet
They each cost three, have 6 total power and toughness in 4s and 2s, they have one keyword and a tap ability that doesn't cost anything to use like mana or discards to drop your cost of their colors' spells by colorless at sorcery speed by either life lost or gained this turn
Will they like it
If you do not find a Trainer, those four cards are shuffled back into your deck and you have to wait until the following turn to see what your top deck is
The power of this iconic foe is shown here, captured in all its full art glory