Tribute Mage

When Tribute Mage enters, you may search your library for an artifact card with mana value 2, reveal that card, put it into your hand, then shuffle.

Okaun, Eye of Chaos

Partner with Zndrsplt, Eye of Wisdom (When this creature enters, target player may put Zndrsplt into their hand from their library, then shuffle.)
At the beginning of combat on your turn, flip a coin until you lose a flip.
Whenever a player wins a coin flip, double Okaun's power and toughness until end of turn.

Yusri, Fortune's Flame

Flying
Whenever Yusri, Fortune's Flame attacks, choose a number between 1 and 5. Flip that many coins. For each flip you win, draw a card. For each flip you lose, Yusri deals 2 damage to you. If you won five flips this way, you may cast spells from your hand this turn without paying their mana costs.

Fiery Gambit

Flip a coin until you lose a flip or choose to stop flipping. If you lose a flip, Fiery Gambit has no effect. If you win one or more flips, Fiery Gambit deals 3 damage to target creature. If you win two or more flips, Fiery Gambit deals 6 damage to each opponent. If you win three or more flips, draw nine cards and untap all lands you control.

Krark, the Thumbless

Whenever you cast an instant or sorcery spell, flip a coin. If you lose the flip, return that spell to its owner's hand. If you win the flip, copy that spell, and you may choose new targets for the copy.
Partner (You can have two commanders if both have partner.)

Stitch in Time

Flip a coin. If you win the flip, take an extra turn after this one.

Invert Polarity

Choose target spell, then flip a coin. If you win the flip, gain control of that spell and you may choose new targets for it. If you lose the flip, counter that spell.

Chance Encounter

Whenever you win a coin flip, put a luck counter on Chance Encounter.
At the beginning of your upkeep, if Chance Encounter has ten or more luck counters on it, you win the game.

Zndrsplt, Eye of Wisdom

Partner with Okaun, Eye of Chaos (When this creature enters, target player may put Okaun into their hand from their library, then shuffle.)
At the beginning of combat on your turn, flip a coin until you lose a flip.
Whenever a player wins a coin flip, draw a card.

Krark's Thumb

If you would flip a coin, instead flip two coins and ignore one.

Tavern Scoundrel

Whenever you win a coin flip, create two Treasure tokens. (They're artifacts with "{T}, Sacrifice this artifact: Add one mana of any color.")
{1}, {T}, Sacrifice another permanent: Flip a coin.