That does sound like a good idea if this was the altered stage. Darken the sky to a midnight black, change the fog to a blood mist, alter the pipes to be draining blood, rust the metal, and give the earth a more dark and dry-deserty look. And for a finishing touch: the blood moon.
EDIT: I have no idea what your spriting capabilities are, though.
Sweet. Although this isn't my preferred stage for Glacius (MvC2 Iceberg), it still looks pretty nice. Next I suggest either the Tusk stage from KI2/Gold or Fulgore's KI2/Gold stage. We have neither of those in Mugen, and are perfect for Paralax.