(It should be noted that I don't say that any student will benefit from writing their notes in LaTeX. 90-99% will be absolutely lost when the first big formula appears, and that's before you get to figures describing tree algorithms.)
EDIT: Just saw the link in the article to another article about a study where hand-written notes resulted in better recall. Must be just me then.
After a year or so, we ditched the handwritten notes, and moved to a rotation between writing and proofreading. Images were still copied on paper only, tagged with an ID on paper and where it should appear in LaTeX, and drawn in Inkscape after the lecture.
I only really learned TikZ during my final physics thesis. When I started the CS degree, I was comfortable enough with it to stop bringing paper to class. (Also, I was now working alone, since my two collaborators moved on to other things.)