Tromokratis

Tromokratis has hexproof unless it's attacking or blocking.
Tromokratis can't be blocked unless all creatures defending player controls block it. (If any creature that player controls doesn't block this creature, it can't be blocked.)

Nadir Kraken

Whenever you draw a card, you may pay {1}. If you do, put a +1/+1 counter on Nadir Kraken and create a 1/1 blue Tentacle creature token.

Brinelin, the Moon Kraken

When Brinelin, the Moon Kraken enters and whenever you cast a spell with mana value 6 or greater, you may return target nonland permanent to its owner's hand.
Partner (You can have two commanders if both have partner.)

Gyruda, Doom of Depths

Companion — Your starting deck contains only cards with even mana values. (If this card is your chosen companion, you may put it into your hand from outside the game for {3} as a sorcery.)
When Gyruda enters, each player mills four cards. Put a creature card with an even mana value from among the milled cards onto the battlefield under your control.

Wrexial, the Risen Deep

Islandwalk, swampwalk (This creature can't be blocked as long as defending player controls an Island or a Swamp.)
Whenever Wrexial, the Risen Deep deals combat damage to a player, you may cast target instant or sorcery card from that player's graveyard without paying its mana cost. If that spell would be put into a graveyard, exile it instead.