Since the great computer crash of 1989, New Order setlists have been very static, by and large. When they played Brixton in 2001, the only variation was swopping out "Rock The Shack" for "Ruined In A Day" on the second night. The idea that the current setlist is the same as 2005 isn't quite accurate : since 2005 they have added Elegia, Love Vigilantes, Age Of Consent, 586, Perfect Kiss, Here To Stay, Round & Round, 1963 to the set which is around a 40 minute change to the standard 90 minute set. And True Faith has been rearranged. Some of those songs haven't been played in over 20-25 years, and some have never been played.
NO have hits. Big ones. Not everyone trawls the forums or sees them every show on a tour. Some people only go see them once every decade. Some people only see them once ever. Seeing them play "Blue Monday" 39 gigs out of every 40 is not a big deal. It could be worse. Roger Waters plays the same set in the same order every night of his tour. 110 shows in a row without a change.