I was recently setting up User Profile Sync Service in SharePoint 2013 and of course, I was faced with the hung on starting issue.
In the past I've used Bill Daugherty's excellent post on resolving the hanging issue for SharePoint 2010, so I figured I'd give it a try for 2013, and it worked!
Thanks Bill!