I mean, 4e was an extremely well-balanced game, to the point that its detractors explicitly cast it as TOO balanced, treating balance as practically a four letter word. It got more acorn than the modern hate for "white room" arguments. The XP Budget system worked very well, skill challenges were rough to start but we're fixed up pretty well (especially if you used some of the fan advice on how to run them better), and the worst excesses of its "imbalance" usually meant either inappropriate amounts of healing or dealing like, twice as much damage as a normal character would. That's about it. Oh, or on the monster side, things like trying to run a dracolich at first level or the unfortunate collection of features on the needlefang drake.
So...no, it's not at all impossible to do. People are just rather attached to magic being broken and Fighters being kept in their ghetto.