All I know is that sea trade is bugged in M2TW vanilla (at least up to 1.2, I haven't checked in 1.3) insofar as additional trade routes aren't gotten through building Merchant Wharfs but through building the higher port levels. Maybe they fixed that in Kingdoms? And possibly it screwed up something else during the patching process or so.