I've not taught CS, however I used to teach math to adolescents. Some basics: scaffold concepts, spiral back to previous concepts, and allow exploration and self discovery. All quizzes and exams should have earlier content in them. I believe I heard that six repetitions over time were needed for most students. For distributed systems, don't just present the two generals problem. State the scenario, and give them 8 minutes to think through a solution in small groups. Maybe go as far as to have them illustrate the problem on poster paper with markers. Have a one or two summarize what they discussed to the class. Ask probing questions. Then give the reveal (a brief lecture on why it unsolvable) and show the results of the giants upon whose shoulders they should stand. Employ other active learning strategies. Google "active learning strategies." Yeah, lots of facts will be forgotten after the exam. However, the more they understand principles, the more they can recall and recreate long term.
Hopefully the above advice helps with the lecture portion. As for labs, my experience says that practical exercises are great and my experience says that lab exercises are too contrived to be even slightly useful. To explain: I took an online distributed systems course to balance out my self learning and work experience. Their code work / labs were terrible. All the scaffolding was in place and it boiled down to "translate these algorithms to scala." I gave me no insight or feeling or deeper understanding of best effort broadcast or anything else. Mostly, I wrestled with trying to grok scala. However, previously implementing toy (read mostly broken) versions of Paxos and Raft (which I had done prior to taking the class) gave me a solid understanding and appreciation for the nature of the problems they attempt to solve. Reading the papers and attempting to code up what was presented worked better for me.
Cheers and good luck.