Wallet of Satoshi seems to have the least fees of non-KYC wallets.