Ulamog, the Infinite Gyre

When you cast this spell, destroy target permanent.
Indestructible
Annihilator 4 (Whenever this creature attacks, defending player sacrifices four permanents.)
When Ulamog, the Infinite Gyre is put into a graveyard from anywhere, its owner shuffles their graveyard into their library.

Shifting Shadow

Enchant creature
Enchanted creature has haste and "At the beginning of your upkeep, destroy this creature. Reveal cards from the top of your library until you reveal a creature card. Put that card onto the battlefield and attach Shifting Shadow to it, then put all other cards revealed this way on the bottom of your library in a random order."

Darksteel Gargoyle

Flying
Indestructible (Damage and effects that say "destroy" don't destroy this creature.)

Augusta, Dean of Order

Other tapped creatures you control get +1/+0.
Other untapped creatures you control get +0/+1.
Whenever you attack, untap each creature you control, then tap any number of creatures you control.

Plargg, Dean of Chaos

{T}, Discard a card: Draw a card.
{4}{R}, {T}: Reveal cards from the top of your library until you reveal a nonlegendary, nonland card with mana value 3 or less. You may cast that card without paying its mana cost. Put all revealed cards not cast this way on the bottom of your library in a random order.

Plargg, Dean of Chaos // Augusta, Dean of Order

Plains

Archon of Falling Stars

Flying
When Archon of Falling Stars dies, you may return target enchantment card from your graveyard to the battlefield.

Darksteel Sentinel

Flash (You may cast this spell any time you could cast an instant.)
Vigilance
Indestructible (Damage and effects that say "destroy" don't destroy this creature. If its toughness is 0 or less, it's still put into its owner's graveyard.)

Master Skald

When Master Skald enters, you may exile a creature card from your graveyard. If you do, return target artifact or enchantment card from your graveyard to your hand.

The Celestus

If it's neither day nor night, it becomes day as The Celestus enters.
{T}: Add one mana of any color.
{3}, {T}: If it's night, it becomes day. Otherwise, it becomes night. Activate only as a sorcery.
Whenever day becomes night or night becomes day, you gain 1 life. You may draw a card. If you do, discard a card.

Mountain

Brash Taunter

Indestructible
Whenever Brash Taunter is dealt damage, it deals that much damage to target opponent.
{2}{R}, {T}: Brash Taunter fights another target creature.

Lotus-Eye Mystics

Prowess (Whenever you cast a noncreature spell, this creature gets +1/+1 until end of turn.)
When Lotus-Eye Mystics enters, return target enchantment card from your graveyard to your hand.

Darksteel Colossus

Trample, indestructible
If Darksteel Colossus would be put into a graveyard from anywhere, reveal Darksteel Colossus and shuffle it into its owner's library instead.

Darksteel Juggernaut

Indestructible
Darksteel Juggernaut's power and toughness are each equal to the number of artifacts you control.
Darksteel Juggernaut attacks each combat if able.

Purphoros, Bronze-Blooded

Indestructible
As long as your devotion to red is less than five, Purphoros isn't a creature.
Other creatures you control have haste.
{2}{R}: You may put a red creature card or an artifact creature card from your hand onto the battlefield. Sacrifice it at the beginning of the next end step.

Creepy Doll

Indestructible
Whenever Creepy Doll deals combat damage to a creature, flip a coin. If you win the flip, destroy that creature.