Background: Am geocoding thousands of addresses, a process I am quite a novice too, using the NY State address composite locator. Using ArcMap 10.3.
14% remain tied and 12% unmatched. I'm inclined to think this is a source data issue but because of my inexperience I can't be sure.
A few notes:
The unmatched tied addresses are almost exclusively hyphenated addresses. But many of the addresses that were successfully matched are hyphenated as well.
It seems a handful of streets are the worst offenders for unmatched/tied addresses.
None of the matched addresses have a score below 100.