Bacon would be a nuisance to Jude until in step 1 for sure. He is a bubbly ray of sunshine and can easily overwhelm people. Fio and him would likely be friends though and would probably see him as a little brother due to her protective nature.
If Kathryne and Jude were forced into an interaction, they'd be very awkward the whole time but would likely realize they aren't so different and would likely hide away from crowds together in a corner somewhere. Fio and KitKat have the same indifference to strangers so they'd probably stare at eachother for half an hour before either of them say something. Although KitKat will likely not be the first to speak as she knows that she doesn't speak the same language.