I second all of the above. For me, though, the major regression is the priorities of the search field. Prior to the redesign Maps seemed to know the exact location I needed regardless of the amount of detail I included in the query (i.e. tossing in the name of an intersection without street/ave/blvd info). Now, I seem to need to almost always include exact details (zip, precise USPS-blessed street address) for it to find what I'm looking for.

Not all the time, but enough of a difference that it feels seriously hindered post redesign.