I have no doubt that governments will find ways of taxing it that are at least as effective as those used to tax cash businesses presently.
edited to add footnote: [1] ... as a relatively small player. My understanding is that payments between huge, well established institutions can approximate bitcoin in lack-of-friction.
To accept credit cards I need to fill out a bunch of paperwork, wait for blessing (which might be withheld), and then pay transaction fees on every exchange that are way higher than bitcoin transaction fees. They are likely to stay way higher since bitcoin allows direct competition on the basis of transaction fee. Then I'm faced with the possibility that the charges will be disputed!
To use credit cards, I need to fill out a bunch of paperwork, wait for blessing (which may be withheld), and only then can I easily make these payments - with the acknowledged advantages you cite. I may also have to pay an annual fee, but that's often waived because - analogous to web advertising - VISA wants larger numbers to better convince businesses they need to accept VISA.
Bitcoin is also substantially more resistant to fraud in one particular dimension: I am not constantly handing out my secret to every waiter and website I interact with.
As well, since those transactions can be tracked, I don't think it will take very long for governments to start cracking down on them, and taxing them. They might force you to register your wallet, they will try to break up people who allow for anonymization/laundering of transactions, etc. It doesn't take a lot for real-life friction to make this pretty hard to use unless you just want to meet face-to-face and transfer BTC offline.