Well, USB *is* powered, and these little things do emit strong signals (for their size)... So yes, running hot should be expected with the Nintendongle.
yeah I get weird performance with it as well. Sometimes Nintendo wifi stops connecting properly and it fights with bittorrent on occasion. It's extremely hot as well.
EDIT: AWESOME WE HAVE WARNING LIGHTS BY OUR NAMES NOW