There are a few Pokemon that don’t have arms, or even limbs that can learn punching moves. And Pokemon that aren’t fighting types that can learn fighting type moves.
Wooper, a Pokemon with no arms at all can learn Ice Punch. I always imagine it using its tail.
Gastly, no limbs at all, can learn: Fire Punch, Thunder Punch and Ice Punch.
But yeah if Fennekin is Fire/Fighting then GameFreak, imma choke a bitch.