The difference between Genocide and Max is that Max wasn't defenseless. He had Superman under his control. She killed him to end the battle. She might have killed Genocide given no other choice, but as long as she can think of other choices, she'll take them. It may seem kind of silly, but at least it's consistent.