It can actually be interrupted. You need to have a faster interrupter to interrupt it. It also takes a lot of timing. You c*so counter it by having your own skill disabler like Shark Kisame or your very own Madara 5K. As for me, I just let them cast their Madara 5K barrier because my team does not rely on buffs.

Same way you counter any mystery's, with someone who disables. Just don't rely on chase disables and you will be fine. All he does is acupuncture, steals chakra, removes debuffs and immobilizes. He himself isn't a big deal but the rest of the team is what is a pain to deal with.

He is often used with one or two healers/debuff clearers, so disabling him alone is not enough. Unless you are lucky enough to interrupt his mystery, and I say 'lucky' because it is impossible without some sort of mystery delay or if you predict when he is going to use mystery... Imo a second turn 1 controller is necessary, like fire main and masked man, to control both Madara and the debuff clearer.

do not rely on removable buffs is the answer, if not you just need to be able to interrupt it.

Paralysis. Done.

Wait, what? How can paralysis stop Madara 5K mystery? Paralysis only stops chase skills. Not mystery skills.

Maybe he meant that using paralysis is a way to beat cool tobi (i doubt it, cause many pair him with water mains). To beat his mystery then you have also like kisame or cool tobi yourself or else you have to be faster (c*so use acapuncture or immobile like masked man).