DC Universe Online Legends #8 (Late July, 2011)

Lex Luthor lost multiple limbs and an eye. Blaming Superman, he was rebuilt as a cyborg by Brainiac. At S.T.A.R. Labs, Martian Manhunter was still in bad shape after what the nanobots had done to him. Sweating profusely and against medical advise, Manhunter tested his abilities, and registered his disabilities. No shape-shifting, intangibility, or Martian Vision, but he still had strength and flight. Superman seemed to advise him to stop there, promising to restore him after the nanites had "bottled" and stolen his other powers away. Regardless, when Oracle dispatched heroes to search for Brainiac around the world, "Martian Manhunter insisted on pitching in, so I gave him North Africa. So far, none of them has found any trace of Brainiac."

"Reconstruction" was Tony Bedard & Mike S. Miller