Holy cow, I've seen a lot of perler game sprites, but never anything that insane. Amazing work.
I have a friend that makes bead sprites. For me and my fiance, he made TwinBee (from Rainbow Bell Adventure on Super Famicom) and Haohmaru from the Neo Geo Pocket Color version of Samurai Shodown. They're really cool.
Myself, I've never tried working with perler beads, but I've been doing cross stitch my whole life and have started getting into sprite stitching. I have nothing to show just yet, though (and my first couple planned projects aren't NEC-related anyway).