She has a Fairy type - Cordelia the Dedenne - that could have maybe acted as a translator, but a certain crystal-that-shall-not-be-named (coughcoughTHEHEARTcoughcough) decided she couldn't bring even a single member of her team with her.

Hmm. Obviously, she will have to use her keen investigative mind to figure out a solution! (She doesn't have a keen investigative mind, she is just the silent partner of a detective agency.)

"We will simply have to communicate through body language! Like a game of charades!"

Nailed it.