you can make every other gate using just nand gates
Don't you at least need NOT and AND gate first ? (starting from the first video, but I can't do the basic gate :/)
NOT and AND can be built using NAND gates, and therefore all logic gates can be built using NAND gates. Just google "all logic gates using NAND" to see how to do it.