Interesting. In my experience, living in Japan and Korea, cheese is everywhere -- sometimes in dishes you wouldn't even expect. I wonder if age is a factor in your observations.
An aged, hard cheese will have much lower levels of lactose than a fresh, soft cheese, to the point where it virtually disappears.