My ETN is stored on a paper wallet, CLI, community GUI or exchange, do I need to do KYC?

No. You only need to do KYC if you are using Electroneum systems (e.g. the online wallet or phone app).

Paper wallet, command line (CLI), community desktop (GUI) and exchanges interact with the blockchain direct and do not require KYC verification.