Looking into this more, it seems that the support for uClibc in ltib-cflinux-20111026 might have been removed for a reason. looking into the ltib spec file for the uclibc, it looks like they build uclibc as a static library then fake out libc.so to use this STATIC library.
ltib-cflinux-20111026/dist/lfs-5.1/uclibc/uclibc.spec
The line
perl -i.orig -p -e 's,/lib/libc.so.0,../../lib/libc.so.0,; s,/usr/lib/uclibc_nonshared.a,./uclibc_nonshared.a,' libc.so
Seems to be replacing paths to the libs so with the uclibc static library.
This would defeat the purpose of uclibc (smaller image size). I guess the tlib developers realized this and did not completely remove it from the configuration.
Anyone know where I can get a toolchain for coldfire that supports uclibc?