We bought 4 strokes (25 yahama) 3 years ago... 20 years prior we only used 2 strokes.
We like them but they do have their downfalls. We've replaced more lower units and power heads on the 4 strokes than in most years combined. The reason is, and the manufacture rep confirmed this, is that a 4 stroke won't stop when the lower unit hits something (gravel bar). The motor tends to stay in gear and keep running while a 2 stroke will stop almost immediately.
Gas mileage, quietness, quick start, dependability, envionmentally friendly - all are good... just don't hit many gravel bars.
As far as getting out of the hole, you do have to consider the fact that a 4 stroke doesn't have the quick start out of a hole... like a jet, you get less power using a 4 stroke and have to consider using a larger hp motor verses a 2 stroke. I have a friend who is having to replace a 90 hp 2 stroke and wants to get a 4 stroke. The dealer has advised him to go to a 110 hp if he buys a 4 stroke to get the same "out of the hole" power.
Good discussion.