A C-suite reshuffle has led at least one Wall Street analyst to cut his financial forecasts. Another echoes a widely held sentiment: "A new path is being laid; it may take time."