I'm down for Joshua teaming up with Cloud! Maybe something where they're put on watch duty together, and in the middle of awkwardly handling not knowing one another, they suddenly have to help the queen out?

As for Beat, Joshua can use all the big brother help he can get, rough edges and all. I think it'd make for a great dynamic! (Plus, exposing Joshua to more slang can only be a terrible good thing)