I haven't seen anyone beat the shadow creatures, but someone using magic seemed to have more of an effect on it then just regular weapons.

[Trust him, he'd tried his hardest with the latter and had no success whatsoever, much to his consternation.]