I don't think anyone's really in denial about that or thinks a coaching change covers up the heinous roster building they've done.
I think if they really want to compete (which they shouldn't) they should be gunning for major, major talent and then hiring a coach from there—both current and future talent. See if they can tear the dead weight out of the roster and go get their stupid Gaudreau, or hope the Oilers get embarrassed and decide it's time to swap Draisatl for a huge package. See if they can trade a current decent player for a high-potential youth. Use every draft pick on skill, even if there's high boom-bust probability. Basically, if they want a turnaround they need to swing repeatedly for massive talent and use that to center their approach and vision.
Otherwise, they should keep slapping crap out there, hire some moron retread, and hope they get that talent infusion from Bedard.
I agree though. I like Farabee, Frost, and Sanheim a lot. I like what I see in Brink. I think York could be pretty good. But none of those guys are centerpieces, they're just really good support.
The Flyers have almost always had some central star talent driving their success. Outside of the mid-late 80's, though you can argue Hextall was that guy and Kerr/Howe were up there, and maybe the Aging All-Star Brigade in 2004. This might be the first time they've looked around and gone "huh, who do we build this thing around?" There isn't an answer right now. Until they find The Guy or two, the coach doesn't change much, because they're still a visionless, identity-less glob of mediocre talent.