Map size seems to be shrinking back down, or at least not be the main selling point for open world games nowadays, and there has been significant criticism of the objective style missions that seem to have become the "fetch quest" of the genre.
I'm very curious what you mean by this. Are you talking about all the "craft this" etc. achievements in Minecraft?
This style of side mission just pervades open world games nowadays. Spider Man is no different with its towers, street crimes, environmental cleanups etc. but the world is a joy to get around in so I enjoy it a lot more than other similar games.
To use another example of an open world game, take Breath of the Wild which has a huge world but with a lot less of these typical trappings of modern open world games, apart from the korok seed hunting.
> The game received praise for its gameplay, graphics, and story, while being criticized for familiar open-world tropes and lack of innovation.
( https://en.wikipedia.org/wiki/Spider-Man_(2018_video_game)#R... )
Some might argue that if you nailed the gameplay, the graphics, and the story, it shouldn't really matter how much "innovation" you have. By hypothesis, the game looks and feels great. What's left to criticize?