Language wasn't really an issue. Even when dealing with street vendors the old finger counting method and waving of small denomination notes seems to work. You point, they point, deal transacted! :)
I can't vouch for whether it has improved since I was there, but reports from friends of...