Should the recipient always sign for receipt of a package?

That depends. Did you use the Online Shipping Tool? Then the recipient must always sign for receipt. Did you send the package as a contracted customer? Then you can decide yourself whether the recipient has to sign for receipt