Eddie Howe's departure and the sale of several key players have left Newcastle rebuilding, while last season's relegation of established clubs showed Premier League pedigree offers no protection.