The GCC for or32 with newlib (-mor32-newlib) would always link malloc() and free() to the image. The discussion about this behavior could be found at the <a href="http://opencores.net/forum,OpenRISC,0,3895">forum</a>.
Please consider adding an option to GCC to allow malloc to be omitted.
Regards,
Yishin