With a 2/3 majority needed to pass a law, I doubt very much either of those would have made it as laws in the first place.
And when you consider all the other bad rulings the Supremes have done over the years, undoing Marbury v Madison should be a no brainer, provided you require supermajorities to pass any laws.
Handwave.