try to send some troops (ass support) like... havy cav with noble. Paladin should take havy cav speed but troops take paladin speed. take out the paladin and troops go with la slowest one
Not sure if we understood it correctly, but that sounds like the intended behaviour: If a Paladin joins a supporting command all troops travel with its speed which is the same as for LC.