I will take a look in my recovered boolit bin to see what I have. Not sure if I still have any but I did recover some Lyman 31141's shot from my .308 both with and without gas check and I had some SEVERE gas cutting without gas checks. These boolits were shot into heavy wet snow so were virtually undamaged by impact.
Yeah, the lead does not actually melt, it is stripped away by the high pressure gas blowing by. Also, as what Chicken Thief says, if you use a gas check that doesn't seal the bore then you will very likely get similar gas cutting to what you get with no gas check.
Now, having said that, a lot depends on powder choice, pressure curve and max. pressure. I shoot lots of .44 mag plain base form my rifle using full house "J" bullet loads and have almost no leading. However, I find that my .30 cal. guns are not as easy to load for with PB boolits and seem to need a gas check even at lower pressures to perform well. Part of that may be the faster twist and the pressure curves. That much is beyond me.
Anyway, if I can find a good example of a gas cut boolit I will post photos.
Longbow