Gaeta's storyline was one of the better ones and one that made sense with everything he had gone through.
Yup. So did Zarek's. Zarek was shown to be a manipulator from day one, and he didn't stop manipulating just because he achieved "legitimate" power. After Earth fell through, he saw his opportunity to oust the current leadership, which he saw as a complete failure.