Yes They would- providing their powers had nothing to do with crossing dimensions or the like. The curse states they are bound to the planet earth. They can not enter the underworld and they can not go to the heavens. Flying is allowed but only flying across the earth.

:3 So I say go for it. Let's see what characters we end up with.