Appeal to authority. Show me a language with little to no patterns.

I don't think there is a language without patterns. But in other programming languages (Lisp, Haskell), we just call them functions.

Edit: Actually, I think your request is even more ridiculous. If what Norvig is saying is true, then every language has patterns, because every language has bugs. So you are asking to substantiate his statement by providing a counterexample.

About your edit,

It's Pattern => Language bug, not Language bug => Pattern. You are assuming the opposite meaning.

In other words, not all bugs are patterns but all patterns are necesarily bugs (not IMO, it's just the interpretation).

I agree that you're right in strict logic sense, but the statement that everything has bugs is already tongue-in-cheek.

Anyway, what I really meant was that every language has semantic limitations that can manifest as patterns which the users have to apply. Even Lisp (static type checking) or Haskell (dependent types).

Bingo!

Then what are the design patterns for Scala?

1. Cake pattern (now considered more of an antipattern I think).

2. Extending existing class with implicit conversion.

I would be interested in that elusive language in which nothing is repeated twice.

Parentheses Hell.