How about a magical being that possesses powerful artifacts and forms a body with them?
It is tasked by a mystical sorcerer who uses it to stall superman while he robs banks, but the spirit's frustration with the kryptonian breaks him free of the sorcerer's will and goes around the world collecting more and more powerful artifacts, runes, and weapons to defeat him with
Superman finds himself often weaker than the tools he spirit finds well designed to take him down, but superman beats him by tearing away certain artifiacts and weapons that he arms his own person with to fight against him, leading to a constant stealing and sparring between two warriors
It's mostly be an epic fun battle
Final confrontation in his fortress of solitude?
Pic similar idea