Хм. У меня Windows 8.1, Microsoft Visual Studio C++ 2013.
Тоже были траблы с node-gyp:
* Была неправильная версия MV Visual Studio. Решилось переустановкой на "правильную".
* Косяк с именем пользователя. Обязательно проверьте, чтобы папка пользователя была в латинице, без кириллических символов. (мне лично пришлось пользователя пересоздать). Вроде пофиксили:
https://github.com/nodejs/node-gyp/issues/476
Я на 99% уверен, что вы что-то не то поставили.
Рекомендую снести всё и поставить по инструкции:
https://github.com/nodejs/node-gyp
(файл Readme. Заголовок On Windows:)