IzPrebuilt did a video on the old infinite world gen a couple weeks ago.
Yeah, the cities are bad, and there were some hitches, but the rivers, lakes, and just the terrain in general were so much better and more interesting than it is now. While I started with A16, we still had interesting world (not city) generation back then. Back then, you'd go traveling cross countryside just to see what you could find. Now, it's a waste of time because all you're going to find is a lot of nothing, and maybe a POI or two that isn't really worth the effort to get to. You used to stumble across areas that were just beautiful, and you'd want to build a base there. Now, just build near the trader, because there's nothing worth looking at (even if there wasn't loot) out in the wilderness.
Honestly, I don't know why TFP don't look at some of the things that were done with Nitrogen/KingGen/Teragon and try and implement them into the game. It's kind of sad to see how much better the fan made terrain generators are/were than what's in the game by default.