This is what I'm afraid of but as Lindeloef suggested, telepathy with an interesting background can work nicely.
As I said, one of the routes out is a workaround. Being able to talk to only one person will still grate eventually - or you'll handwave it and say that the guy who the dog communicates with always translates. At which point, you've now completely walked around the issue, so why bother? Next thing you know, the guy's looking for dancing weapons, so he can fight normally without hands!
What, then, is the point?