hoitjuh55 released Connect4 DS, which is a “Connect 4” game for Nintendo DS. You can play against CPU or one friend (on one DS). The CPU AI is not fully ready yet.
Source
This article is over 2 years old — the linked page may have changed, moved, or been taken over since then.