I agree that a lot of the ease of DMing 4E was that many options were taken away and I cringe at the thought of it going that far in Pathfinder, but I was hoping for a little more than what 3.5 had going for it. Story is forever and always the most important thing to me as a DM, the story of the PCs. However, in both systems, the game itself has interfered with the story.
EX: 3.5 D&D, so much mostly irrelevant legwork that it could interfere with the story of your game. (choice of appropriate monster or creation of an NPC, determining treasure using their random system, various exceptions to rules, etc)
EX: 4E D&D, so simplistic that it requires the DM to do a lot more on the fly and thus detracts from the story. This and general lack of options, even when simply comparing Players Handbooks.
It may be wishful thinking on my part, but I am hoping for something in between the two. I will honestly admit that I do not know entirely what I would want from it (specifics anyway). Really, all I am hoping for is that the developers of Pathfinder think of us while designing the game, not just the PCs. I have great faith that they are, but it is still a concern of mine.
And yes, the EXP charts are much easier. They are a great improvement. This lending proof that they are thinking of us, which makes me happy.
Another thing is monster design. If they are using the same setup as the example NPC in the Beta version, then I will be happy with that as well. This will alleviate another concern I had which was the overly complicated nature of some 3rd edition monsters. Again, 4E made them easier to run, but took so much away from them that it was not the same.
As is most likely clear by now, I am merely expressing concern for what might have been. Evidence thus far has been clearly non-confirming of my worries, which I am very glad for. As the product has yet to fully see the light of day, we can all hope that it turns out as good as we think that it will.