I would have given it a shot with my Jeep. I am pretty sure I would have used the winch more often than they, but I think my little YJ with 33's would be similar in capability to that 4 Door JK with 35's... The V-Notch would have been a REAL challenge, though! Same with that obstacle after the 3rd river and the last 2 windshields!
And I agree; their editing and the way the document their trip is just plain awesome! I think I may take more than a few ideas from them and implemented on my next edit of one of our trips!
Oh, and I KNOW I would have taken less water than them during the crossing because I have done a couple of them already, and with the half doors, very little water gets in (as long as you are moving forward!).