The requirements of the companion ability apply only to your starting deck. They do not apply to your sideboard, nor to any cards added to your deck after the game began (such as with the conjure mechanic).