Not convinced by this. If you compare Maps to Search like they did, it seems like the new maps is exactly what I'd want.
Search doesn't only show you sites you've visited in the past. If that was it's only metric for displaying results you'd never be able to search in the first place. Obviously that's a little extreme, but Maps will have the same requirements as Search; they need to help you find what you want to find. If you they don't, people will slowly stop using them. If they don't show me the pizza place I want, I'm going to get frustrated, and next time I'll just jump straight to GrubHub instead.
Search doesn't only show you sites you've visited in the past. If that was it's only metric for displaying results you'd never be able to search in the first place. Obviously that's a little extreme, but Maps will have the same requirements as Search; they need to help you find what you want to find. If you they don't, people will slowly stop using them. If they don't show me the pizza place I want, I'm going to get frustrated, and next time I'll just jump straight to GrubHub instead.