Don't even try to patronize admins over where you think the PE category belongs or doesn't belong, like you just did on Frank Underwood's page. You cannot remove the category from pages without making a removal proposal if the category itself has been there before PE proposals were introduced to the Wiki. Disagree with the category's inclusion on a page? Then set your bias aside and make a properly structured removal proposal. For now, use your three day block to think about it.
Is not Pure Evil. Never assume majority of villains being Pure Evil unless they meet the criteria. AFAIK, Heihachi hasn't done anything heinous at all. Yes, he was a villain outright, but it doesn't make him anywhere near Pure Evil whatsoever.
EDIT: I'd suggest adding a PE Proposal page before adding that kind of category. Even then Heihachi himself doesn't qualify to be Pure Evil because his acts aren't always this heinous.