Without trying very hard I think of Governor Sanford, Governor Spitzer, Senator Ensign, Mayor Villaraigosa, Speaker Gingrich, President Clinton, Mayor Giuliani, Senator Edwards. Go here for a more complete list of political sex scandals; the list contains roughly equal numbers of Democrats (n=27) and Republicans (n=26). Only one of these sexually scandalous politicians is a woman.
Men in positions of power, regardless of their marital status, attract sexual partners without particularly trying. A valence for men in power seems to be hardwired into many members of our species. And men tend to look positively on the offered sexual favors, a similarly hardwired response.
A lot of Democrat voters understand and accept these realities. Republican voters understand the realities but expect their elected officials to behave in spite of them. They are often disappointed. This ends up being a disadvantage for the GOP; one for which I don't see an easy work-around.