No CS curriculum can ever both touch the whole spectrum of what there is to offer and be reasonable to mandate for all students. Inevitably, some students will want the minimum necessary for practical work and others will want to explore as many avenues as possible. The importance is in striking a good balance: exposing students to enough different paradigms to produce good computer scientists without requiring so much that they never get enough real experience with specific languages to be good programmers.
Using Common Lisp provides the option to do that, but there's still plenty from the realm of programming languages that would be left out. It might me a mistake to try to do too much at the high-school level though; C, Lisp and ML would allow access to a very broad range of programming concepts - far more than any three of the approved languages.
I don't think that it's an accident so many good programmers got started in BASIC then graduated to 6502 assembly. There's something powerful in that combination. We can go it one better with Python, followed by assembly on an emulated simple processor. Follow that with writing a simple compiler targeting the same processor. (In Python, perhaps.)
C is nice, but I've seen too many C programmers who really just think of the compiler as magic and have no idea what is happening there. To produce top-notch CS people, you should get as close to the machine as assembly.
Its a shame Lua isn't more widely used / known that would be an even better fit. Because its far more of a middle ground between those 2 than Python in my opinion, it gives you very little that you can do a lot with - for instance compare the singular Lua table with the wide choice of data structures Python offers.
Theres a great paper by Robert Ierusalimschy that goes through the multi-paradigm / extensibility that Lua offers:
There isn't enough time to learn C. We spent more time learning about cable types than actually programming.
"The Computing A Level is not intended as a programming course but a course that covers the fundamentals of computing of which programming (and problem solving) form a key component."
I'd say that C is a key component of computer science; it is the closest thing to the hardware withholding assembly and machine code.
I think schools should teach C, Lisp, and Python. Paul Graham tells it well in his "The Roots of Lisp" essay (http://www.paulgraham.com/rootsoflisp.html), where he asserts that C and Lisp are the two clean programming constructs in which languages of the future will be based off (and this has held true in my opinion). Python falls in the middle of C and Lisp and thus is a useful comparison (and everyday-living) language.