Just in case, the two most common problems with node-gyp, are:

1. Gyp has a dependency on Python, so you need that installed
2. It calls 'node' and sometimes the node binaries are referenced as 'nodejs'.

I have to defend the BitPay guys and insight a bit, it does work very well I got one up and running here for bitmark very easily, on Ubuntu 14.04 however.