8G is enough. After installing the kernel, you can install at most 13 NDS games, with a capacity of 5 12MB (counting the archive capacity). There is also software to slim down the ROM and reduce the capacity, so that you can install 16~ 18 games, with a capacity of 512mb.

Of course, if you think 20 games are short, then 16G. ...