The thing is Andreas is likely aiming this statement towards the masses, rather than those that are technically sound. While I do agree you shouldn't be speaking in absolutes, to be honest with the goal being getting average users with no technical background comfortable with Bitcoin, its best to offer advice which is the least technical, while still offering a good standard of security. I get what Andreas is trying to say, I wouldn't go as far as this statement, and instead would say that there are definitely more secure ways to secure your Bitcoin than x, however this usually requires some sort of technical know how, and has the potential for pitfalls which could ultimately lead to less secure storage despite being conventionally better.

Though, that doesn't have the same ring to it does it? His advice is sound, he isn't ruling out the use of paper wallets completely, only to those that don't quite understand the technical sides, the pros, and the cons of using one. Paper wallets are usually as secure as the person generating them.