I have used both redlib and newlib(nano) in some projects.
While I prefer newlib (redlib is closed source and development seems to have stopped) I have also noted that newlib(nano) grabs about 1.5k of RAM right at the beginning.
For the LPC11xx series that is quite a lot.
In terms of ROM footprint redlib and nano were on equal footing (2015).
Mike