The original treatment by Ilya Salkind for the movie included...

The original treatment by Ilya Salkind for the movie included Brainiac, Mister Mxyzptlk and Supergirl. (x)

Superman III (1983)