Check the Help\PDF\Targeting_ColdFire.pdf, the "Using MSL for ColdFire" chapter.
It described how the library names are constructed.
The *_TRK_* libs are needed if you want printf support, for just sprintf (no stdout...), I would use the lib without the _TRK_ prefix.
Also check what the provided stationeries link against, I'm sure sprintf works for those.
Daniel