Maybe Madara is the 1st Mizukage. He and the 1st Hokage were rivals. It would make sense if when the Hokage founded Konoha, Madara founded the Hidden Mist to oppose him.
you would think its kinda difficult to found a village alone without a clan (which lived in konoha because they founded that village together with the s...s...seiju(?) clan)