Too bad the other two didn't have full cutscenes, I probably would have had a better time.
I came here because I just finished Mad Max. It definitely feels like a game in the Arkham/Shadow of Mordor lineage, and honestly I may have even liked it more than Shadow of Mordor. It obviously doesn't get as many points for the universe as SoM does, but the game world felt much more like a real place than SoM. I don't mean that in the sense that it was more realistic, because obviously the LotR is fantasy and inherently less realistic in that way, but more in the sense of scale. SoM had that thing that some open world games have where the world seems packed together, like the theme park version, but in this game everything was big and open and seemed like an actual huge area. Obviously some of that's down to the cars, so they can spread things apart without it taking forever to get anywhere, but it really helped the world seem more real. The only other game I can think of that pulled off the sense of scale as well was Assassin's Creed: Black Flag. Red Dead Redemption is close, but even in that game things felt too close together for how far apart they're supposed to be in the world.
It also didn't create quite as bad a feeling of busywork. There was some, but not nearly as bad as other open world games I've played. Other than the minefields, which I resorted to looking up the locations of, all the objectives in the world are big and obvious and easy to find just going about your business, and most types only take a few seconds to deal with so it's easy to hit them while you're driving past for some other objective. The camps and convoys are the only ones that really take much time (and the minefields, those are really the only side objectives that bothered me), and there's not so many of them that they get tedious.
Overall I thought it was really good, and would definitely recommend it for anyone looking for something in that vein.
*Edit - I just read a piece about how the game is actively anti-fun (which surprised me which is why I clicked on it) and it was written based on the first couple of hours (early enough that the reviewer still could have gotten a Steam refund). It was 41 game hours ago so I'd forgotten but yeah, the first hour or so is oddly paced and I can understand why someone wouldn't want to keep playing at that point. I'm glad I did though, because it get so so much better.
Also, the reviewer seems to have just wanted a completely different type of game, which I think is kind of on them. They wanted another Just Cause. One of their complaints was that after clearing an enemy camp it killed them to just jump off they side, instead they had to go down the stairs.