All hax jutsus aside, if Madara really did survive the fight with Hashirama, it isn't too farfetched to believe that he was able to live long enough to actually meet Nagato. Remember, Tsuchikage is old enough to have at least done battle with the REAL Madara, not a controlled Mizukage, not Tobi, but the actual living breathing Madara that fought Hashirama.
??? The first thing he does after he gets out of the coffin is to mention Nagato, ofc he survived the fight with Hashirama.
Manga/Anime I read/have read/tried to read:
Full Metal Alchemist
Dragon Ball(Didn't like)
One Piece(Didn't like)
Katakayo Hitman Reborn(Didn't like)
Samurai Champloo(Didn't like)