The past tense of punch each other is punched each other.
The third-person singular simple present indicative form of punch each other is punches each other.
The present participle of punch each other is punching each other.
The past participle of punch each other is punched each other.