Should it be illegal for men to hold doors open for women?

No it shouldn't be illegal, but men shouldn't be expected to go out of their way as much. As feminists point out, women are perfectly capable of opening a door for themselves and don't need a "stupid man" to hold it open for them.