Manga News: Check out these new manga (5/11/15 - 5/17/15).
New Forums: Visit the new forums for Boku no Hero Academia!
Forum News: Cast your votes to determine the best parent in the Anime Showdown.
And for example, Gaara and the others appeared to be perplex by seeing Madara with Muu, and it doesn't appear they just took Onoki's word for it. A also recognized Hashirama's face.
So I don't really see how Kisame would not get to know Madara's face, especially when he asked Tobi to show himself.