I´ve been able to cash out from poloniex and bitfinex to bank account. I cashed out easily from goldmoney to paypal as well.
Both require account verification as a part of there KYC policy. Expect to be asked for id verification, address verification and bank account ownership verification. When going out of the blockchain to the fiat world... the privacy is lost...
Poloniex, I used to trade penguin coin, earth coin, and all that crap there
Not sure if I trust them for any withdrawal over $1000. Bitfinex is the one where the owner does margin calls on his own exchange right lol
Kraken is pretty soft when it comes to their verification process compared to other exchanges.
But you simply can't avoid handing over private information if you want to unlock all features the exchange in question offers (which also includes cashing out fiat).
If you try to work around this, then you can try out LocalBitcoins where you can exchange Bitcoin in a peer to peer manner, but I probably don't need to point you at the risks of this.
Yes, I don't trust local bitcoins for anything decently sized. I do not have a problem using a legit exchange with information, it is just a pita. I also don't know of any of them that withdraw to bank accounts, excluding coinbase, which I'd rather not use anymore as I think their service is shitty. If I can't withdraw fiat then the exchange is useless to me.