The middleman just becomes the exchanges (who also have to deal with payment processors).
First, many exchanges (at least in the US) allow you to purchase with bank transfer, not a credit card. That completely changes the context of the risk profile. Credit card companies are much more concerned about fraud since CC's are so much easier to perpetrate fraudulent transactions. Its relevant for any kind of "riskier" transaction, like those on something like Patreon.
More importantly, once you have purchased cryptocurrency, you can easily transfer to a wallet which you control. Install MetaMask, then move currency to your new wallet on your Mac/Windows/PC. If you keep everything in Coinbase, you are right you are subject to their rules when you attempt to transfer money. If you keep funds in your own wallet, you are 100% free to transfer money to ANYONE without restriction. This is what people mean when they say "decentralization."
It seems like, however, you will be more subject to taxation issues (Coinbase is likely going to report big transactions to the government) than to arbitrary evaluations (that lead to frozen accounts) made by payment processors.
Put another way, I think it will be relatively easy to do something like Patreon in cryptocurrency. Ingress will be simple. Converting that into a fiat currency will be hard, as you say.
But, if all of sudden I can start taking trips to Thailand and only need USD to buy the ticket, but can do everything else with crypto, then it will matter a lot less. And, this comment made me think that's more and more possible: https://news.ycombinator.com/item?id=18530642
Definitely both. Banks have tons of "know your client" requirements. And in most cases, you wouldn't be large enough client so they'd bother to even call you before freezing your account on slightest suspicion.