I suppose we never really do know why Gaius sided with Uther... there are times you get the impression they once had a relationship like Merlin and Arthur currently have, and Gaius really does trust Uther despite his misgivings - but now I think it's more fear than anything.
Yes, that made him a much weaker and darker character than he had seemed to me earlier, even though I still love him.