Yes, this! Praise effort. Tell them it's okay to fail, heck it's even GREAT to fail because each failure puts you closer to success.

It's not a "You are talented or not". Sure some people start out with an advantage but everyone has to hone their skills through practice and effort.