I can tell the same tales and present the players with the same sorts of challenges using 4e as I've always been able too. If I hadn't, I probably wouldn't have liked 4e either. Now the solutions to those challenges have changed, you can't scry, teleport in, teleport out and rescue the princess...