Just because two anime characters fall on the villainous side doesn't mean they get along. In fact, many shows feature anime villains fighting each other, a situation that, in theory, should work out for you the viewer.
Two anime villains may beef over personal grudges, like the one the ambiguously villainous Sasuke Uchiha of Naruto holds for the explicitly villainous Danzō Shimura; villains like Greed from Fullmetal Alchemist deciding to show some heroism at the last moment; or even groups like Ladd Russo's gang from Baccano! saving people from a cult because they want to be the ones who slay those people. They may not be final anime fights, but villain vs. villain battles in anime come extremely close to matching the hype.
Villain vs. villain anime fights offer some of the most exciting brawls the anime world has to offer. Neither side operates with heroic intentions in mind, and they often won't hesitate to commit horrifically evil acts in the process. With no heroes around, all bets are off and the drama hits a new high.
The end of Fullmetal Alchemist: Brotherhood consists of a no-holds-barred brawl with multiple fights occurring simultaneously. One of the most interesting ones occurs between Greed and Father - his creator, and the person to which he supposedly answers.
By the time he goes up against Father, Greed has worked alongside the heroes to take on the homunculi who remain alive. Father has absorbed God and tries desperately to remain in control, only to eventually fail. He tries to absorb Greed and use his Philosopher's Stone - which Greed allows because it's the only way to keep his host body, Ling, from being absorbed. But while he's inside Father, he takes the opportunity to transform Father's body into a more easily breakable substance.
Though created to be a villain, he joins the side of good in his last moments of existence.
Though not a villain for the entirety of Naruto, Sasuke Uchiha acts like one when he chooses to go against Konoha and go against his former allies, becoming a villain regardless of what viewers might think of the reasons behind his behavior.
Without Danzō Shimura, Sasuke never would have become a villain - Danzō, as it turns out, orders Itachi to slay the rest of the Uchiha clan. Sasuke now knows the truth and is ready to tear Danzō apart. Danzō fights using the power of Uchiha eyeballs embedded in his withered arm. While extremely gratifying to watch Sasuke get revenge and defeat this dirtbag, one can't easily forget that Sasuke also wants to take his anger out on innocent people.
Though Mayuri Kurotsuchi may fall on the same team as the heroes most of the time, he can't exactly be called good - in fact, his unethical experiments on other human beings make him pretty villainous. But despite his willingness to torture people in the name of science, he'll still rescue his comrades if need be.
He fights Szayel Aporro Granz, a scientist working for Aizen and one of his Espada, who torments Renji and Uryu using a voodoo doll. Kurotsuchi defeats Szayel with some difficulty, spending most of the battle lecturing him about his failure as a man of science.
The fight is clearly less about protecting Kurotsuchi's comrades than it is about his personal ideals. Even the way he defeats Szayel sounds incredibly cruel, with the Arrancar forced to watch his demise approach him over what, at least to him, feels like centuries.
Warning: this fight is manga-only, so if you're an anime viewer who doesn't want spoilers, skip this part.
Hisoka Morow may be a villain, but he never really aligns himself with any particular side. His goal in life is to test his strength against the strongest opponents he can find. Sometimes, that means siding with the heroes to protect them until they're strong enough that he may fight them himself, or launching strikes on other villains who he thinks would be fun to spar with.
One of his most interesting fights with another villain happens against Chrollo Lucilfer, the head of the Phantom Troupe. Their battle, which involves an exchange of nen-based moves and ends with Hisoka's demise (which he subsequently revives from), is one of the most intense fights in all of Hunter X Hunter.