It is assumed; it's just not clear to someone who's told that that's Deutsch's idea.
And I certainly wasn't alone in not realizing what "hard to vary" means here; Vladimir_Nesov already had a +5 comment with the term that attempted to summarize the lecture, but my comment with the fuller explanation still got modded up to 4 and some thanks. This probably wouldn't have happened if Nesov's summary, using just "hard to vary", were already clear enough.
I don't agree with your summary.
By your own admission you haven't watched the entire talk. That might make it difficult to provide a full review.
By reducing what Deutsch said to the conjunction fallacy you missed the different emphasis that both Vladimir and I found interesting. If the people that voted up your comment didn't watch the talk (which seems plausible because of the negative nature of the review) then they wouldn't appreciate the difference between what Deutsch says and what you say. Therefore they aren't agreeing with your summary, they're simply appreciating your effort.
I'm sure this talk will be of interest, even if most of the ideas that he talks about will be familiar to readers here.
[edit]
In this talk David Deutsch discusses "the most important discovery in human history"; how humanity moved beyond a few hundred thousand years of complete ignorance about the universe. Deutsch attempts to be specific about what led to this change - he concludes that it is the insistence that an explanation be 'hard to vary'.
Whilst a 'hard to vary' explanation is functionally the same as a, more commonly known, Occam's Razor explanation (since fewer parameters necessarily make a fit harder to vary) the slightly different emphasis might be a useful pedagogical tool. A 'hard to vary' explanation will perhaps lead more naturally to questions about strong predictions and falsifiability than Occam's razor. It also seems harder to misunderstand. As we know, Occam's razor suffers because of the difference between actual complexity and linguistic complexity, so an explanation like "it's magic" can appear to be simple. Magic might appear simple, but it will never appear 'hard to vary', so students of rationality would have one less pitfall awaiting them.
Deutsch also touches on what constitutes understanding and knowledge and cautions us not to trust predictions that are purely of an extrapolated empirical nature as there is no true understanding contained there.
[/edit]
If you haven't already read Deutsch's book "The Fabric of Reality" I'd highly recommend that as well.