Минимальный размер EXE файла PE формата.

Зависимость добавляет используемая среда программирования, точнее, библиотеки и компилятор.

WinAPI тут не причем.

Так что решением может быть смена среды программирования, если для вас важен минимальный размер приложений.

Не по теме:

Я выше выложил пример исполняемого файла с размером 800 байт. В нем использованы WinAPI, но зависимостей как таковых нет, по крайней мере программа работает начиная с Windows 98 без установки дополнительных библиотек.
А если скомпилировать код в более древней версии IDE, то будет пахать начиная с Win95, так же без необходимости тащить за прогой дополнительные файлы.

Нет. Win7 появилась в 2009 году, а VS2010, появилась в 2010 году.

В Win8 наверное уже есть этот файл.

Добавлено через 3 минуты

Теперь работает, только сами понимаете, чтобы программа гарантировано работала, рядом с ней должен быть файл MSVCR100.dll.

Иначе есть большая вероятность что программа не запустится.

Это в данном сводит на нет все преимущество использования WinAPI, ведь общий размер превышает 400 КБ!