Yes, Krishna is correct. You're only using the tool (Cross compiler) ltib installed on your machine, but it doesn't have any LTIB dependency.
They're located on your PC at /opt/freescale/.....
About your previous questions:
Shouldn't be the UART initialized very early during kernel booting?
[Rogerio] Yes, it's initialized during kernel booting but also on U-boot initialization.
Why are there so many messages printed out on the UART before it fails?
[Rogerio] Because who prints when you just plug the power supply is u-boot, and not kernel.
Are these kernel messages printed out by the bootloader?
[Rogerio] On the beguinning is u-boot, after u-boot load the kernel to RAM and execute it, kernel starts to print messages on UART.
Why should the baudrate be changed on a later state again?
[Rogerio] It's related to the choice of UART clock tree configuration on i.MX.
Rgds,
Rogerio