Here's my stock advice:
Book Hotel Girls by SMS. I've never run into a language barrier that way, however over the phone the language barrier is huge. Make sure your phone will roam in HK, or get a chip when you get off the plane, and text away!
You should definitely try and hit the walkups while you're there. I don't find them as easy as most guys, but they are accessible and the sleaze factor is a must to experience. I find the language barrier just as big with the walkups, but at least you can use signlanguage!