I just got done swabbing him with iodine. The poor thing was yellow from his pectorals to his tale when I was done

He seems to be doing okay now that he's back in the tank. Obviously a little traumatized, but none the worse for wear.
How should I do the Melafix/water change thing? A full Melafix treament is supposedly daily doses for a week with no water changes, but some of you have suggested that I change the water daily. Should I re-add the Melafix that I take out with the changes, or just go ahead with the regular treatment as if there were no changes being done?
Barbie, I've also found that livestock places are a great source for a lot of obscure fish related stuff. I've picked up a few cattle and sheep dewormers at my local feed store that worked great for my discus. They're usually also a lot cheaper than anywhere else. I've added some extra caves to their new tank in the hopes that they will settle down some. I know that this won't help if there turns out to be one "prime" spot, but it's worth a try.
Des, why do you think the torn up zeb is female? I'm interested because I've had a really hard time trying to sex these two and I figured they were too immature yet. The other zeb definitely has some odontal growth on its pectorals, but not so pronounced that I could say it was male. Also, neither of them seem to have substantial interopercular odontal growth at all. If anything, I was leaning toward them both being male. Although, I am not by any stretch of the imagination experienced with sexing these guys, I'm just going by what I've read. In the other tank I had them in, there were no real caves, just some stacks of slate and a few pieces of driftwood. The zeb that's all torn up claimed the closest thing to a cave that was in there, a spot at the very bottom of a pile of slate that was a pretty snug fit. This, more than anything, made me think that it was male. I would obviously be much happier if it turns out to be female though
Val