I have beaten 9.0 with 39 characters so far simply by using the following:
One auto-heal equipment
Two of your strongest defensive items
I have experimented with vampire equipment and crouch heal (mainly for phases between the final boss forms), but neither seems to be as effective for dealing with Master Core and Master Fortress. Speed generally suffers with this setup, but I'd much rather sacrifice speed over attack or defense.
Some other people have success with an all offense approach. While technically it can be faster, but I find it far riskier, since you sacrifice defense to do so.
Heavy characters tend to excel best since they live longer in boss battles.
Wario and DK are the easiest for me, and I also used Wario for the no-customs challenge. His bike is just so useful for Master Fortress. YMMV.