Never KYC unless it's a high street exchange, preferably an american or european one that's regulated.
Anyone else, give them darks or find a way to trade without KYC. If you give them KYC docs you run the risk of identity theft or worse (Bitfinex customers receiving letters of lithuanian banks...