Settlers of Catan, you've probably heard about, but that was just the game which enabled the genre; honored for it, but otherwise left behind as a deeply flawed example of what a truly strategic board game should be.
While I agree with the general premise, you manage to give Catan both too much and too little credit. It was definitely not the first game in the genre, though it was probably the one that brought it to mainstream attention. But I don't agree with your statement that it is deeply flawed. I still find the basic game a lot of fun to play.