__exidx_start & __exidx_end should be provided by your link script, have a look at the files in devkitARM/arm-eabi/lib/ldscripts/ & the .ld files in devkitARM/arm-eabi/lib/.
http://www.embedded.com/columns/technic ... tid=621645 has an example linkscript too.
What's your full link command line? __dso_handle is defined in crtbegin.o and the rest are normally provided by libsysbase in devkitARM, that suggests you're using either ld directly rather than using g++ or specifying -nostartfiles -nostdlib.
What's the system you're trying to target? We may need to look at a few tweaks if you're trying to keep the footprint down.