The first edition I did not enjoy was the fourth edition. I play it every week. Combat takes forever. I have played a variety of role-playing games over the years. The fourth edition continues a trend of making the players stronger and stronger. A first level cleric in OD&D had no spells. A first level cleric in fourth edition is much more powerful.
For me, role-playing and complex plots are more important than the actual rule edition. Players can role-play with any edition. Creating complex, interwoven plots and puzzles do not depend on the specific edition.