Uh... Yeah, since the issue's come up, let me clarify it for everyone's convenience.
Everyone now knows a new 'universal' language, but that was mainly for the sake of being able to read/write whatever the heck other people are writing/reading. Translation magic shenanigans makes the issue between Cubone and Tokki make more sense; it'd probably make what everyone's speaking sound like whatever language they're familiar with.