No, your Lythian or Companion can still be listed in the Adoptables Marketplace, regardless of how they were obtained. This indicator is just a means to prevent scamming, ie, someone trying to sell their "Unpaid" Lythian with no additional artwork or progress for money would be suspicious.