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