Pfade zu Libs gibt man an mit -L (-I sagt Include-Pfad(e))

Die libgcc.a ist keine Host-Lib (wie zB libiberty), sondern eine Target-Lib, die im GCC Installationsverzeichnisbaum steht.

Hast du mal versucht es "von Hand" zu übersetzen und nicht per make um Fehler bzw seltsame Einstellungen im Makefile auszuschliessen?