> Extra hassle of interaction with a second company other than your bank
Nearly every (probably every) bank issues credit cards (they'll ultimately be Visa or MC, but cobranded by your bank) if you want to get everything from one place.
> Fees. The whole point of credit cards - for the CC companies of course - is fees.
What fees? There are no fees. In fact there are nearly always cash back (or points, or something) that benefit you.
Sure, the merchant pays CC fees, but those are bundled in the price of the item so you'll be paying those even if you pay cash. So might as well use a credit card and get all the legal protections that only credit cards guarantee + some cash back.