I would like to propose using PrivateTmp for bluez, to make it more secure and avoid users from being able to potentially effect it. http://fedoraproject.org/wiki/Features/ServicesPrivateTmp
It doesn't use temporary files, so I would rather see SELinux denials than papering over the problem.
Ok I can remove the label from bluetooth policy and see if they come back. I was just going through all policy that had tmp_t defined and used init_t.