I did a clean install of windows 10 and visual studio 2015 and did not find makecert.exe anywhere. Does some other software need to be installed to get this program back?
Install the Windows SDK for Windows 10. If you still can't find it, try the Windows Driver kit.