Yo lo más parecido que he visto al GO en DS ha sido en los 42 juegos de siempre (pero no es GO, creo que es el reversi, que no es exactamente =). Este también tiene solitario Mahjong, pero creo que también quedará por debajo de tus espectativas.
De todos modos, el catálogo japonés de DS tiene bastantes juegos recopilatorios de lógica,puzzles, etc. Quizás en alguno de esos títulos encuentres lo que buscas.