Since this article was written, we've (Stadia Maps) also launched and made significant progress with our own Geocoding API: https://stadiamaps.com/products/geocoding-search/
It was originally based on Pelias, but we've since augmented with additional data sources (such as Foursquare OS Places) and significantly improved the baseline for performance and accuracy.
Happy to answer questions on the topic!
The new V2 reverse geo-coding API is excellent. But it occasionally doesn't have a formatted_address_line, even when the v1 has a full label.
Is that something I should report as a bug, or is that the way it is supposed to be?
Can I store the latitude/longitude points I get back from your API forever or is there a caching time limit?
Can I keep those points if I'm no longer a customer?
Can I resyndicate those stored points via my own API?