Cement is a great improvement over burnt lime ...
I (as well as a number of traditional "lime masters" from the UK, France and a few other places) could debate that one John...
One of the key differences I point out to folks new to the building arts is some peculiar characteristics of certain construction materials. Some of the foundational elements are the strangest of these, which are often wrapped in hype and misinformation by the industries and normative cultures behind them. First, let me say I am not completely against concrete, though I do prefer the natural cements over most "industrialized portland's" professionally referred to as OP (ordinary portland) cements. One of my main concerns with OP cements is there possible (probable) degradation over time. Think about our failing bridges and highways that are less than 60 years old, compared to the Roman roads of hand set gravel and stone that are still functional today over 2000 year later. Another challenge with OP cements is its inability to breath, stay wet, and promote "moisture issues." The easiest metaphor to use (or comparison) is to think of OP cement as a cotton sweater, and think of lime and clay (cob, adobe, bousillage, bajareque, daubing ) as a fleece or wool sweater, if they get wet, which one do you want to wear, or live in.
Not that I am recommending it, but you can also use "soil cements" with natural cement or lime binders and certain chemical or enzymic additives. Some of these will yield higher psi that OP cement alone, but it will add cost and more technology to the
project.
Back to your original question, "do you have to use cement?" Absolutely not, and I would go further to say that the majority of the domestic architecture in the world today and in antiquity is (was) not sitting on any cement at all, but exactly what Frank Lloyd Wright and many other brilliant builders through the ages used...gravel and/or hand packed stone in a trench or pad. The oldest and some of the most tectonically stable buildings in the world sit on stone plinths/footers, with gravel underneath...not OP concretes. Just look at what happened in Haiti in 2010, if you think OP cement is a good way to build, or the "earth structures" in Yemen that once inspected they started finding evidence that many either hand not been properly maintained and/or repaired/modified with OP cement, while others that had been much older, but not modified stood strong.