Mario, Mustachioed Hero

Haste, First strike
Whenever Mario, the Mustachioed Hero deals
combat damage to a player, add {r}{w}{b} to your
mana pool, and you may search your library for a
creature card, reveal it, and put it into your hand.
If you do, shuffle your library.
Each creature you control has first strike.