He created a limited tsukyomi when telling Obito about his plan (albeit he was connected to gedo mazu, but that was just for chakra, the skill was his own, and the eyes he used weren't even his). All kage level ninja i think are more than capable of breaking out of normal sharingan Genjutsu quite instantly, or avoid it all together. I mean Sasuke didn't use genjutsu against A, and Obito didn't use it against Minato, so I think Hashirama was himself quite skilled and experienced against genjutsu to render it useless, not because Madara lacked skill. Paralyzing A should be considered a good feat in my opinion. Of course, He is not at the level of Itachi from what we've seen because Itachi was a Genjutsu specialist. I mean he didn't just use his sharingan for it but had other jutsu like that finger genjutsu and the dusk crow genjutsu. But Madara should be quite strong in genjutsu by all accounts.