Se usi un compilatore come Visual Studio, puoi limitare il numero delle librerie che linki, probabilmente non ti serviranno tutte.

Le librerie che vengono linkate automaticamente sono quelle che accedono alle dll di sistema.

Per ridurre ancora di più lo spazio potresti non linkare per niente queste librerie ed effettuare le chiamate alle api caricando le dll direttamente da codice

Non so l'effettiva riduzione, è solo un idea