The popularity of NYT Connections stems from its unique combination of logical reasoning and word association, which complements the more vocabulary-focused Wordle.