Oh, definitely. One way to mitigate that is to make combat move much more quickly. OK, so you were petrified in round 1, but if the combat is over in 10 minutes, it's less of a big deal.
I'm not voting for moving the pendulum all the way back to 3e (or 1e), but I think 4e has swung too far...