Manga News: Check out this week's new manga (2/16/15 - 2/22/15).
! Visit the new forums for Tokyo Ghoul and The Gamer!
Forum News: Vote in the final phase of 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.