The problem isn't the certification of the plane, it is the certification of the pilot. A 757 or a true successor to the 737 would have meant that pilots would have to be certified for the new plane - and that means they lose their certification for the plain 737. The MAX is targetted at carriers which already have large fleets of 737 and the idea was that the same pilot could fly both.