Indeed, one of the main reasons why Haley remains likable is that she felt conflicted about the matter afterwards. When she and Elan shared their mutual confessions, killing Crystal was one of the things mentioned. It does not completely make up for the deed, but contrition and guilt are at least some sign of a healthy, working conscience. Tarquin has no such compunctions. When he murders, he talks about it like it's any other task, because for him, it is any other task.
Think of it this way: people are never quite as bad as the worst thing they've done, nor as heroic and mighty as the best thing they've done. Pushed far enough, most people will do horrible things, and when inspired enough, most people can do something truly heroic. The measure of a man is in what his ground state and normal is. O-Chul is amazing not because that one time he inspired the Monster in the Darkness to do the right thing. It's because he inspires those around him all the time. Inspiring and heroic and honorable and humble is his ground state. By that standard, you can't really compare Tarquin and Haley, because the only way to do so is compare the cruelest, most evil thing Haley ever did with what Tarquin does every single day of his life. Equivalent actions they may (arguably) be, but they don't make Haley and Tarquin equivalently evil characters.