This might be hyperbole, but I'd put this up with Witcher 3 as a game where the side missions tend to follow certain structures but feel fresh and varied thanks to the stories told.
You know what, it's fine? I completely get that comparison. Witcher 3 has that AAA polish and feels more epic or ripe with plot twists with many of its sidequests, so it's so easy to say that Witcher 3 is unsurpassed in that regard. But damn it, Gravity Rush 2 got its own thing going too, and I love it. The sidequests even let you reconnect with random characters you thought you'd never see again, and goes out of its way to try and have unique scenarios for each quest, as well as test multiple ways for you to use your powers.
Oh, any Superman game needs to look at this game and slavishly copy it. Nothing else has nailed the feeling of flight like this has
This series has made me realize that the key to making open world games infinitely more fun is to figure out the traversal. You make these huge ass worlds, yet it's so difficult to be bothered to want to explore them. Not every game can dole out gravity powers of course (especially the more grounded ones), but seriously, developers need to look at Gravity Rush 2 and take that shit to heart when creating future games. Because I'd be willing to bet that open world fatigue wouldn't be so prominent among so many gamers if they had an efficient way to travel.