An interesting universal gate is the two input mux. It can't implement nand or nor on its own, but it can implement xor, or, and, and not, so with 2 of them you can implement nand and nor.
Incidentally, it implements xor faster than using conventional logic gates.
And it can implement the...