Anya, Ever Faithful

Whenever another legendary permanent enters the battlefield under your control, put a +1/+1 counter on Anya, Ever Faithful.

Partner (You can have two commanders if both have partner.)

Day after day she sat there, knowing that the Wanderer would soon be back for her.