That sounds familiar.

[Perhaps evil entities were the same in nature no matter the plane. If so, there was little they could do against them but resist.]

Unfortunately, in my experience...it is nearly inevitable that people will fear. Most overcome it or defy it, but that doesn't stop it from still occurring. If these things gain power from that basic emotion, then as long as we exist, they will as well.