All you need to deal with Malboros are status defense junctions. Once you have 4 of the worst statuses junctioned you can treat the rest with Treatment or a Remedy.