We used to ride the heavy dual sports through pretty much everything, but this mud hole got him good. He ended up trying to wedge out with a dead tree, but it knocked his chain off, making the situation much worse. Eventually we pulled it out with a z-line and got the chain back on.
If you're in a situation like this, and shit ain't moving no matter what you do, lie the bike over on it's side (yes in the mud) and pull the front and rear until you're on something more solid. Your paint will not thank you, but it's better than leaving it there to get recovery tools.
I was literally just in this situation yesterday with my Honda CRF250L. I should have snapped a picture but it was quickly getting dark. Laying it over to break the suction on the wheels is indeed the go.