In this special issue of the Brave and the Bold (#175 from June, 1981, written by Paul Kupperberg with art and cover by Jim Aparo), Lois worked with Batman against Superman foe, Metallo, with NO Superman (or even Daily Planet reporter Clark Kent), in sight!
The Heart Of The MonsterMetallo (a Superman foe, who was a cybernetic man powered by Kryptonite) on the roof. Batman knew he was in for a fight, but, figured it was only against Metallo's robotic strength, and was quite surprised that Metallo's Kryptonite worked on him (as it usually is only felt immediately by Superman).
Superboy, or Batman and the Outsiders #19 with Superman and the Daily Planet staff (or two B&B issues with Supergirl).
This issue of B&B even has a tale of Nemesis (who would be a member of the Suicide Squad for a time, but started as a Brave and the Bold back up series....).