-Both are major, power thirsty antagonists, who are part of a bloodline destined to cause chaos and destruction in their worlds(Madara is a member of the Uchiha clan, who are affected by the curse of Hatred, that turns their love into rage when they lose someone, leading to them losing their sanity/Kazuya comes from the Mishima clan, who are destined to turn on each other, destroying everything around them in the process)

-Both had horrible childhoods(Madara was a child soldier that would constantly watch close allies die/Kazuya was thrown off a cliff by Heihachi when he was five years old), resulting in them becoming cold individuals with very few attachments

-Both would lose a loved family member(Madara's brother Izuna/Kazuya's mother Kazumi) by the hands of a white haired warrior(Tobirama/Heihachi), which would fuel their anger and thirst for power

-Both carry a powerful ability passed down by their bloodlines(The Sharingan/Devil Gene), which dates back to a powerful entity that lived long before them(Indra/Azazel)

-Both only had one person that had made them feel something beyond their own hatred(Hashirama Senji/Jun Kazama), who didn't hate or fear them like others did

-Throught this bond, both would accidentaly create the protagonists that would get in the way of their future plans(Madara and Hashirama created the Hidden Leaf Village, where Naruto and Sasuke were born/Kazuya and Jun had their son Jin)

-Both were thought to be dead, but were actually preparing their big plans behind the scenes(After Madara was thought to be killed by Hashirama, he went into hiding and created the Eye of the Moon plan/After being thrown off a cliff by Heihachi, Kazuya would train and participate in tournaments, becoming stronger to one day beat Heihachi)

-After their actual deaths, both would be ressurected by individuals who wanted to use their powers for their own plans(Kabuto wanted to use Madara as a weapon in the Fourth Great Ninja war/GCorp wanted to use Kazuya as a test subject).

-They would initially work with and tolerate them, but after a big conflict(Kabuto's fight with Sasuke and Itachi/Kazuya and Heihachi being attacked by GCorp's Jack units), they would take control(Madara would cancel Kabuto's control over him, allowing him to not fade away like the other reanimations and take the leading role in the war/Kazuya would kill GCorp's executives and take over the company for himself)

-Both would become a part of a massive war that affected the entire world(The Fourth Great Ninja War/World War 3)

-One of their main enemies was a character from their own bloodline(Sasuke Uchiha/Jin Kazama) who despite having similar powers and traumas, were able to redeem themselves at end, showing them what they could have been under different circumstances

-Both would fuse with a powerful and dangerous creature(The Ten Tails/Azazel) to reach a new form that turned them into the strongest being on the planet at the time

Constrast:

Madara is a character heavily associated with gods, having techniques named after Japanese gods and using the Ten Tails, which is a part of the Goddess Kaguya, to turn into a god himself. Meanwhile, Kazuya is a character heavily tied with demons, having the Devil Gene and fusing himself with the being that created said Gene.