[К сожалению, я пока не могу ничего комментировать, поэтому опубликую это как ответ.]
Я вижу, что этот пост немного устарел, но я нахожусь в подобной лодке и обнаружил его в файле redist.txt в Visual Studio 2008:
Windows SDK Files
Subject to the license terms for the software, the following files may be distributed unmodified:
MageUI.exe
Mage.exe
Makecert.exe
Не уверен, что что-то изменилось (и если моя интерпретация верна), но похоже, что makecert.exe, включенный как часть Windows SDK, который, в свою очередь, включен как часть установки VS2008, действительно может быть распространен.