Who said "withering on the vine"?
As I recall Gingrich's plan was to knock out one piece of Medicare after the other, until the system collapsed and was replaced by a private solution. Certainly I could be wrong, but I don't remember him saying anything about expanding the system by 40%. That doesn't seem in character for Newt circa 1994.