you were really lucky to get those out a quickly as you did. Check out the videos showing the rescues of stuck equipment on www.cranemasters.com
I have been involved in recovering several badly stuck machines. Here are photos of a Linkbelt dragline we had to dig out many years ago. notice the cab roof of the dragline behind the buldozer. It was in deep.