I think that they were just fine the way they were in 3.5. I think that this new strength or BAB, whichever is lower, making you go all out thing is far more needlessly complex than it was. Power attack was way better back in 3.5. Personally I'm going to use it the way it was, regardless. Power attack was one of, if not the, iconic feat in D&D and it should stay that way.