I'm with Alex in that GG started off at Duke when the program was nothing and she built it from the ground up, like Geno did at UCONN. i don't know enough about Gail's personality on the recruiting trail, but i suspect part of the problems are two-fold.
first, Gail was born and raised in Michigan. she went to high school there, played college hoops at Saginaw Valley State under Marsha Reall, then went on to be an Asst Coach at Iowa State, then an Asst at Purdue under Linn Dunn before her gig at Duke.
her roots are midwest, and i'd call Michigan blue collar. Duke, while located in NC, is an elite school and not necessarily "southeren", or even hick-ish like many other southern schools.
second, IIRC, she didn't keep any of the former assts. at Texas and pretty much started with a clean slate. without the contacts, without the drawl that Kim Mulkey and Gary Blair have, she's had trouble making inroads into the Texas high school hoops scene.
i'm not aware of how much the "lesbian" issue has been a problem for getting kids in a conservative state like Texas to come to UT, but it certainly can't help.
i'm betting someone like Cam could offer more insight, or someone more familiar with Texas hoops, but i'm guessing what she came in "selling" hasn't exactly bowled anyone over in the south. she's certainly done a good job with the plethora of kids she's gotten in the 50-100 rankings range, and she's had a smattering of top 30 kids, but you can't win without the horses and she's simply not been getting them, or the quality in-state kids to stay.