They also seemed to assume a lot more knowledge about CS and math than most US grad schools do. Presumably you're just expected to enter with most of the knowledge required to research your dissertation. For my application, I had to write a 5-6 page proposal on what I wanted to research, and had to more-or-less defend the proposal during the admissions interview.
I'm not as familiar with the American PhD process, but my dad said for him (about 38 years ago, PhD in Aerospace at Notre Dame) it was more or less akin to the undergrad admission process: he took the GRE, sent a few transcripts, interviewed a few people, was accepted, and after about a year he decided what he wanted to focus on.
But still, even the PhD statement was nothing like the 5-6 page proposal with a clear research focus that you described. Sounds more like the kind of program I'd be interested in if I were to go back, as I'd be mainly interested in researching something deeply, not taking classes.
Well, good luck, hope it works out for you.
I was in a US based PhD program (at Berkeley, mastered out), and I would attest to the heavy coursework load, but I've only heard that European/British programs are largely or purely dissertation based. Would enjoy hearing more about this from someone knowledgeable.