No, not all Bluetooth headsets have tiny batteries. I had the kind with the wraparound strip in the back, and the battery was generously sized because it was in that strip on the back. In noisy environments, which is where they mostly got used, the sound quality was decent. I wish I could tell you what they were but I lent them out and the borrower managed to lose them within 48 hours.
The main problem was that the strip was in back, and putting the phone in a front pocket meant constant disconnections. It was fine if I left the phone on a table, and even if I walked 15 or 20 feet away, but the moment I tucked it in a pocket and the signal had to go through me, it was dropout city. Since I was forced to leave the phone on my desk, I walked away from it many times and lost the signal.
The problem here is that Apple is trying to solve a fashion problem with two separate earbuds, when a less fashionable but technically superior solution exists: tether one to the other, and hide more battery capacity there.