If you look at those "simpler" forms of life you find that the genes are not gone, but rather they are disabled.
An example is Neoteny - the genes for adult forms are still there, but are unused.
That's why I don't think much of this experiment - I bet the genes for multi cellular life were already there, and just needed reactivation - which happened randomly (perhaps due to environment, or perhaps they always activate, but just for short times, and this experiment selected for those with the longest or easiest to trigger activation), but no new genes were needed.
To do this experiment properly do a DNA sequencing of the original and final forms. And I'm actually quite surprised that they didn't do that - wouldn't it be very useful to know which genes create multi cellular life? But I bet the genetic diff between them is tiny - just enough to activate genes that are already there in the starting yeast.