I think it still is a paper wallet because it will create the address and the corresponding private key right? If you go to bitaddress.org you will create the address + private key pair and they also call it paper wallet.
Yes, in this situation it is wallet, I misread plural: "adressess keys"
Reason why to use deterministic wallet is that then you have also backup for all future generated addresses of this wallet.
I know the benefits of a deterministic wallet, what I don't understand is why a deterministic wallet is needed to create a paper wallet.
I don't think it is NEEDED, because you can paper backup ANY address or bunch of addresses, (as you said before, by just printing private keys on paper) but question is whether then it can be called paper wallet or just paper backup or something.
Meaning of the thread you refer to is, IMO "proper paper wallet" should cover all, in future generated adresses (so user can print just one paper wallet ... forever) thus wallet has to be deterministic.