Cait's buttginity is not related to whether or not you help her construct Catte Temple, at all. Once you complete the Cat Call quest she'll talk with the Champ about it (assuming you have a penis or ghostlight) the next time you access her sex menu, completely independently of anything you do...