How small a NDS binary can get? If you want to find it out check out those 2 links:

http://forum.gbadev.org/viewtopic.php?t=7994
http://dsemu.org/The_Smallest_NDS.html