With intel she could win. Katsuyu could spread everywhere and find the clam and melt it. Or Tsunade could just destroy it with a punch.
Without intel I'd see Nidaime Mizukage winning high diff, since he doesn't know that Tsunade is very hard to kill.