As I am not aware of a V1 or V2 Coldfire that hasa total of 4 UARTS, why not go with the MCF52259 that that has 3 UARTS and then add an SPI UART such as the Maxim 3100 to the QSPI port which will provide you with a 4th UART. I'm sure there are I2C UARTS that your could use as well.