I choose exchanges which have less restrictions related to KYC. Also, most will say that we should prefer old exchanges but I think they charge higher fees.
However do you know that why exchanges implement a KYC system? It is because money-laundering occurs in every financial sector and crypto is the one that has been used in a shady manner because of its (pseudo)-anonymous nature for many types of scams including credit/debit cards and fraudulent activity. Thus the KYC gives the exchange an idea of the trader and about the income of the person so that they can correlate the trades to be feasible or not.
Fees is another thing. However most popular exchanges have nominal fees unless of course you are dumping shittokens for few satoshis.