First off, PC supes may be said to have a weakness to magic, but since its PC supes the momment PC supes doesnt want to be affected by magic he is instantiously immune to it and it now feeds him energy.
Pre-Crisis Superman will fly around them with speeds of MILLION times of lightspeed, REVERSING TIME, and SENDING THEM TO ANOTHER REALITY, where they are instantly transformed into COWS, when Superman DOUBLE-REVERSES their polarity by spinning around them with a cowboy hat, and collects all the cow energy from the UBER-MULTIVERSE, and channels it into them with help of reverse-cow molecule channeler he built from his socks and couple of trash cans.
Superman wins.
PC supes doesnt even need to be a part of this battle, he wins...