The past tense of consult with each other is consulted with each other.
The third-person singular simple present indicative form of consult with each other is consults with each other.
The present participle of consult with each other is consulting with each other.
The past participle of consult with each other is consulted with each other.