Manga News: Check out this week's new manga (4/6/15 - 4/12/15).
New Forums: Visit the new forums for Boku no Hero Academia!
Forum News: Check out the results for the Anime Awards 2014
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.