Also, with Bitcoin you do have proof of the transaction while transactions done using banks or federal reserve notes aren't guaranteed to be. If companies use publically known addresses you can always prove you send them a certain amount.
This is an often overlooked point.
Along with the potential for anonymity, there is the polar opposite with full transparency.
In any given transaction, any or all party may elect to use either full transparency or anonymity (or pseudo-anonymity), and have a record maintained in the blockchain, and you can know which your counter-party chooses so that you can act appropriately.
Having money with more features than ever previously existed is not something that is going to prevent Bitcoin from becoming mainstream. The economic ecosystem will fill in the gaps without so much difficulty.
If anything is going to keep it from becoming mainstream it will be entrenched power in opposition, or subversion by existing money systems which are many orders of magnitude more powerful. A major chip fab co could be ordered by some entity with too-much-to-lose to produce a few million ASICs at a 21nm fab plant, lots of things could derail our noble experiment but not this. Need for (or lack of) KYC (Know Your Customer) is not going to be the Bitcoin killer.