Well...not quite. The "quickie" (either-or) questions were there from the start, but quickly became the norm as you said. Shame, too, since I liked the original format (held over from the show's predecessor He Said She Said) a bit more.
Also, something of note in that montage: the "classic" Let's Make A Deal clips have a yellow/green curtain in the back, which as far as I know was only on the ABC version (and then only prior to the syndicated debut). If I'm right, this is an interesting sign of things to come.