Because they were legendary, that meant you could only ever have one of each color, which, in turn, meant that we could push them quite a bit in what they did
If neither I nor my opponent has a Character with a cost of 5 or more on the field, can I still activate this [Activate: Main] effect to rest 1 of my cards
Grapeshot Catapult Rarity: Uncommon TYPE: Artifact Creature SUBTYPE: Construct CMC: 4 Mana cost: USD: $1.49 EUR: 0.03 TIX: 0.00 EDHREC RANK: 30031 (2/3) : This creature deals 1 damage to target creature with flying
That card went on to be reprinted again and again throughout Gen 8in total, a whopping 35 iterations of the Marnie card were issued throughout the entirety of the generation
That's ideal for a few reasons, first, if a reanimation spell like Animate Dead was milled, you can now draw it after shuffling or Demonic Tutor