Earthlink added more pain to losing a creature than ever before, as it made a player sacrifice a land when its creature went into the graveyard and Spectral Shield was the best in protecting a creature, as in addition to the +0/+2 boost it stated that this creature cannot be the target of further spells. There were gold creatures as well, Merieke Ri Berit, the legend, allowed you to gain control of target creature, but the the most widely used and celebrated gold legend from Ice Age was Skeleton Ship
There are also excellent catch-all staples already present in the deck, like Beast Within and Krosan Grip, which will serve you very well here
That was, for example, one of the reasons I pulled Mindslaver out of the mothballs and tried to finally get it printed
Mosswood Dreadknight is a resilient creature card that gives players decent card advantage while being a constant threat on the battlefield
Guess what else is likely to be happening on turn four in an ElshaElsha deck
Unless you open them yourself, they'll be snaffled up long before they get close to you