Manga News: Check out this week's new manga (10/13/14 - 10/19/14).
Forum News: The nomination phase of the Community Awards 2014 is live! Visit new sections for Nisekoi and Kingdom!
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.