In the former, R"Y stood against R"E (backed by R"G) and in the later the same story happened to him against R"G. I'd like to know how to understand both, based on which happened first.
Well, it's almost written explicitly that Maariv Chovah or Reshut is latter, read forward, you will see that it's the "last straw" that cause our sages to overthrow Raban Gamliel.
Note: R' Eliezer eventually causes the death of Raban Gamliel, so most chances he was still excommunicated when R' Elazar Ben Azaria was nominated, and even after Raban Gamliel was brought back!
In the Haggadah, we have the story of Bnei Brak, and R' Eliezer appears there. Therefore, he must not have been in Cherem yet.
That same story also includes R' Elazar ben Azaria saying "Harei ani keben shiviim shana", referring to something that happened during the "Maariv" dispute. This implies that Bnei Brak happened after "Maariv".
As such, I submit that the correct order is:
- Bnai Brak