If I remember correctly they did mention the Offline part when they first revealed about Cortana. I think their plan is to do offline language processing with possible online cross checks where cellular internet service is either terrible or nonexistent. So in parts of Asia where cellular internet is slow, it wouldn't appear laggy.