Kisame saw his face and called him Mizukage, and corrected himself to say "Madara". So either a former Mizukage is imitating Madara, or Madara was a Mizukage.