As for the mistresses, I guess every woman from Caribou, Maine to San Diego, California has him second on the list to go to bed with - the first being Bob Dylan. Since Bob Dylan is in semi-retirement, I reckon there are plenty of mistresses for Belichick to choose from.
It also helps to have the best QB in the league!