I beat Katsuyu by using Guy + my main team, with Guy acting as the interrupter when Katsuyu attempts to heal. Using that, I was able to whittle down her health until my team could beat it. Of course, this is assuming that you can survive long enough for Katsuyu to activate her slug healing. On the plus side, Guy did also buff my entire team's attack, so there's another benefit. :P