The two genders are very different from a coaching standpoint:
Women are much more difficult to recruit...there are more women's programs, more women's scholarships, and there is a much greater talent gap from front to back.
Women are much more difficult to coach. Injury rates are higher, eating disorders are more prevalent, and development is less linear when compared to men.
The best programs obviously still develop their women's talent, but I feel success in women's cross country depends a lot on high level recruiting. Not that you can sustained success without recruiting on the men's side, but I think it is easier to coach men up over a period of four or five years and potentially overcome recruiting deficiencies.
Things also ebb an flow; not all that long ago New Mexico had a much stronger men's team. Colorado's women have also been consistently good, but have not had near the same level of team success over the long term as the men's program.