Yes, it appears you are correct. I went through Pulp Alley 1st Edition and Pulp Leagues and couldn't find any earlier iterations of Two-Fisted, so this is new for 2nd Edition. I don't know why it's there, since Two-Fisted is just a duplication of Animal. Perhaps Dave can chime in on this. Maybe to suggest to us that a no-shoot ability would be appropriate for humans (not just animals) who specialize in brawling (pugilists, ninjas, whatever)? On page 4 he shows a League with Rook, a human, having Two-Fisted, and Speck, a dog, as having Animal.
BTW, the No-Dice rule on page 8 says you can't have two abilities that reduce the same skill to no-dice, so you can't have a character with both Animal and Two-Fisted.