Did you make your focus freeing the Rival? I noticed this issue myself in previous runs of the dungeon; turns out if you don't first free the rival and then fight, you will get that message. Frankly, I think beating the fuck out of the zaibatsu heads should qualify as saving the rival, because obviously without their asses going down, that would've been a net loss.