Image Capture doesn't recognize iPhone 4S
I had this problem (in Yosemite, iPhone 4S) and got it working. The solution is based on what appears to be a dependency that Image Capture has on iPhoto. In my case the issue was that upon upgrading the OS, my version of iPhoto was not compatible with it. I updated iPhoto to a compatible version, and now Image Capture again recognizes the phone. I hope this is helpful to someone with this issue.
If you have a lock screen password/code etc. then you first have to connect your iPhone to the iTunes on your computer. The two will then perform a handshake where you will unlock you phone and say Yes to a notification on your phone asking you whether or not to trust this computer.
As far as I'm aware, the issue that you were having is that Image Capture does not perform this required handshake, so the phone doesn't know to trust this computer until you connect it through iTunes. PS. You should only need to do this once, after that it should work without iTunes, but don't quote me on that.
As to why iExplore worked, I'm just guessing, but they've been known for finding really cool loop holes in iOS for years, so I wouldn't be surprised if this is just another sweet trick they found. Or most likely they just do the an iTunes-like handshake. ;)