I think it's less about changing Lynda.com and more about driving people towards it as a revenue stream for LinkedIn. "LinkedIn Trained and Certified with <X>". Promote those profiles and stick a fat enough badge on them and people will pay. Some money and a few hours to sit through some videos and maybe a test will be seen as a small price to pay for someone looking for an edge.
