I fixed this by building DSLinux from source on a Debian 5.0 "Lenny" VM (not chroot, actual VM), instead of using the premade binaries. After I installed my own compiled DSLinux, and then compiled my Hello World program in the "make xsh" environment, it worked.
Leaving the solution here in case...