I honestly haven't seen any pure deckbuilding game that's as good as Dominion. It works very well in Quest for El Dorado, but that's not pure deckbuilding (great game, though).

I also disagree that Catan is deeply flawed. Of course no game is perfect, but Catan does what it does very well. Kingmaking can be an issue in any multiplayer game with any sort of interaction, but in Catan, it's pretty clear how to get points. If people are throwing the game just to spite someone, then you just need to play with better people. Dice are absolutely central to the game, but that's not necessarily bad. Luck being a factor does not make a game deeply flawed. If you prefer chess, you just need to play chess instead.