I can buy the change in Cheetah's personality when you consider that she quite obviously hasn't been in stasis while off screen. When we first meet her, remember that one of her overwhelming drives was the near constant pain Urzkartaga's jealousy caused her, then the beginning of the 1st story in this post has her seeking a dagger connected to allowing a god to cross dimensional boundries in search of a partner and she's lost the Circe Curse.
Now if it was me, I'd say that Barbara and Urzkartaga have essentially been through some form of marriage counselling prompted not only by the loss of Chuma but but Circe's casual fucking with their relationship. And it's this previously never contemplated need for redfining the ancient marriage contract that eventually leads to Urzkartaga's whole bi-curious phase...