The Jenkins installer .pkg provided at http://mirrors.jenkins-ci.org/osx/latest installs Jenkins as a service, but provided no uninstall script or instructions. There appears to be an uninstall script at https://issues.jenkins-ci.org/browse/JENKINS-11776 .
Could you include, in the install, this uninstall script or some other clearly visible way of uninstalling Jenkins?
The Mac version of Jenkins comes with an uninstaller. You can find it in folder /Library/Application Support/Jenkins. I admit it is a fairly new addition and was added only 6 months ago.
Maybe the location of the uninstaller could be improved? I did consider placing it under /Applications/Jenkins but that isn't very usual for Mac software. Additionally, I used to make Mac software for a living and I had placed the uninstaller in the same directory with the application. Still, a frequently asked question in customer support was: "How do I uninstall this?"