Congress didn't mandate that abortions be legal, SCOTUS did. Remind me again who appoints SCOTUS justices.
Congress could, at any time in the 43 years, remove abortion from the jurisdiction of the USSC. During the Bush years, with a Repub majority, no one but Ron Paul lifted a little finger.