Hmm... I actually really like the teleportal shadow thing, but on the subject of appearance...
I really like the thought of some form of skeleton horror, with either way too many legs and being some form of beast like the boss of floor 75 in SAO, or no legs like some kind of floating reaper.

Slow, quiet, and skeletal.