My thoughts exactly. In many foreign countries, the "street address" for a particular location is literally just a name. For example, in Costa Rica, the address for a house we stayed in was something like "The Blue House." No number and no street name.
I'm sure if one were to try hard enough, they could find issues with this scheme in the US as well.
Fascinating! I really think geocoding has a long way to go. Google is doing a pretty good job at it (as opposed to Apple for example), but there is still a long way to go. Reverse geocoding will always remain a bit more tricky though, as some places just have multiple names. You never know which one is going to offend which people.