You didn't include my last hint:
CFLAGS_FOR_TARGET="-O2 -fomit-frame-pointer"
CXXFLAGS_FOR_TARGET="-O2 -fomit-frame-pointer"
Did you check the size or it's just a question/assumption from this email? I used exactly that settings for CFLAGS/CXXFLAGS in m68k builds (incl. mpfr/mpc/gmp!) and *_TARGET in cross builds. Plus I ran 'make strip strip-atari' on them.
Your libraries are fat because of -g, but it doesn't matter.
Or maybe your look is deformed by shared libraries sizes from cross builds ;-) Only chance for 'fat' binaries is CFLAGS/CXXFLAGS aren't taken into account and only *_TARGET are but I doubt that.
I saw there is gprof in your binutils, I wonder why it is not built on my cross-build...
No idea, I used gproff from recent binutils builds for months, it certainly isn't something new... maybe it's disabled on cygwin for some reason.