Yes, I think you'd go well cosplaying as Madara.
Contacts, wig, awesome ninja clothes, and you're perfect! xD! I cosplayed as someone completely different from me, but it turned out alright!
B.t.w. You're really pretty(:
Considering the fact that he wears a mask, it'd be pretty easy. Find a similar mask, a proper cloak, and you're already there.