We rely on the parking pawl the other 364 days of the year to hold the truck in place (sometimes in less than ideal circumstances), so why not? I haven't heard of any parking pawl failures, including trucks that have been hit (and pushed) while in park, so I trust it. I'm not arguing that this is better than the parking brake or chocks, it's just what has worked for me in the past. The parking pawl is designed to keep the truck from rolling forwards or backwards while in park, so why shouldn't that apply when the CDL is locked (eliminating the VC from the equation), and one axle is on jackstands?
Obviously the ideal situation would be to use the parking brake, chocks, parking pawl and CDL, as well as strapping the truck in between two large immovable objects and banning gravity from the workspace around and under the truck. However, I don't think any of us have that much time (or mad skillz) on our hands when we want to change a tire or do a knuckle repack.
X2 on putting the removed tires or other solid objects under the frame/sliders as a backup.