This looks like a bug (I'm using XCode 7.3.1).
Trying to use XCode->Product->Profile spat out the "no valid provision profile" error.
By sheer dumb luck I got it working simply by running the app on my attached device using a normal compile, then going to the "Debug Navigator" and clicking on "Profile in Instruments" in the top right corner.