First of all, Giuliani doesn't really support legal abortion. He probably did in the 1990s, these days it is more of an inconevenient talking point to make himself look moderate. He supports every restriction on abortion you could imagine. Name a roadblock to getting an abortion and he'll support it.
I have never really understood what you people had against parental consent, other than you simply want to see as many abortions as possible occur.
Pro-choice means pro-woman's choice. Period. Parents aren't the woman so they don't get a say.