It's been some time since I have had issues on Linux. I regularly use headphones, mouse, and keyboard with bluetooth, and just today got a bluetooth Wacom tablet. All of it was just pair and go, and if things turn off and back on, they reconnect, sound gets redirected to the most recently connected thing, etc.

I remember it used to be pretty terrible and would break if you looked at it funny. Those days have gone, for me at least.