The Celebi is technically legitimate. It is a copy that was not meant for mass distribution, but nonetheless it was still distributed to a select few. Honestly, I don't see a problem with it being traded. If you wish to continue trading it, I would suggest informing the recipient about Celebi's background before trading and letting him/her make their own decision with regards to it.