The idea of making Starbuck a woman was literally one of the first things I thought of, and it was in my original pitch to both the studio and the network.
On paper, the Starbuck character, as originally conceved, was a bit of a cliche, even in the 1970s -- the hotshot who does things his own way, chases women, smokes, gambles, drinks, etc., but then always pulls it together in time for a mission and is the best gall-darn pilot anyone's ever seen.
If you know anything about writers, you know how much they love cliche' [/sarcasm]