I don't think replacing Frye with a quality power forward makes us better. In fact, if it's the only change it makes us worse. Tucker is such a liability as a scorer that without Frye on the court our spacing falls apart. Yet his defense is stellar and his rebounding helps make up for Frye's biggest weakness. If we were to add a true Power Forward we'd need to move Tucker to the bench IMO. But that PF would need to be closer to Karl Malone than JJ Hickson otherwise we'll have neither spacing nor a dominant inside game.
I'm looking forward to the possibility of a starting lineup of Bledsoe, Dragic, Green, Frye and Plumlee along with a second group of Barbosa (or Ish), Tucker, Marcus, Markieff and Len. I think that's a team that could grow into a championship contender in a couple of years just by gaining experience and minor tinkering along the way. Hopefully we could add a solid big man in the draft to eventually replace Frye and a future star at the wing spot.
I like the optimism but I expect they'll be a contender before that.