I'm confused. What do you mean they are "gone?"
Can't you make all of those in DLS several different ways?
Invert the output of an AND gate to get a NAND.
Invert the inputs of a NAND gate to get an OR gate.
Chain the OR gates together to get OR3 and OR4.
To make an XOR, use 1 OR gate, 2 AND gates, and 1 NOT gate. Have both inputs go into the OR gate and one of the AND gates. Invert the output of that AND gate with the NOT gate. Then use the second AND gate to combine the OR's output and inverted AND's output.
And I'm not sure what you mean by, "4-bit block," to be honest. Are you referring to a register?