That's not my experience. The BT4/WiFi module in this MP3,1 was taken from an iMac 2014 and has worked reliably with no patches at all from Yosemite through Mavericks, El Cap, Sierra to High Sierra. I have never had to use the CAT. This BT/Wi-Fi has worked OOTB since Yosemite.
View attachment 707476
System Profiler always says yes (if the required hardwares are presents). Did you use that features? All of the Continuity features are working? But cloudpaird refuses to run, if it's think the device is not allowed to use this features. Many Mac BoardId's are listed with disabled ContinuitySupport, many Mac's with enabled support, but Many Mac's are missed here. I know, if the board id is in the list with disabled Continuity the patch is requred. MacPro3,1's board id is not on the list on that file. (/System/Library/Frameworks/IOBluetooth.framework/Versions/A/Resources/SystemParameters.plist). I have BRCM4360 based cards in all of my Macs, and the kext of brcm4360 contains a list of allowed board ids (/System/Library/Extensions/IO80211Family.kext/Contents/PlugIns/AirPortBrcm4360.kext/Contents/MacOS/AirPortBrcm4360), and continuity only works, if i add my id's to the kext.