Originally I thought the Maps criticism was just more online hysteria, but not after running the following test:
1) I tried searching for this location: Pho Lemon, Monrovia, CA. RESULT: Maps went to 113 E. Lemon Ave., Arcadia CA. Note that Arcadia and Monrovia are several miles apart.
2) I then tried searching for 113 E. Lemon Ave., Monrovia CA 91016. RESULT: Maps went to 113 E. Lemon Ave., Arcadia CA. In other words, even when I typed in the full address, Maps still took me to the wrong city.
Note that I tried several variations and could not get Maps to show me the correct 113 E. Lemon address in Monrovia. And in case you're wondering, 113 E. Lemon in Monrovia does appear in Maps; you just can't search for it.
Actually I think the word "inacurrate" is a bit kind here. I understand mistakes in a new mapping app and the need to go through a user-reporting phase, but I would assume a mapping app should be able to show me the correct address when I type it in. And, yes, I did report the problem via the Maps app and did leave feedback for Apple on the iPhone page.