The thing about it-just-works connectivity is that it will generally halve battery life on a smartphone. You basically have to keep the radios constantly on and scanning for known connections.
I know little about Bluetooth 4 except that it's supposed to be low power. Could it be used to "scan" for interested/allowed devices and then "step-up" to a higher power, higher bandwidth connection?