Chelsea were premier league winners in 2005 and 2006. I'd suggest they were stronger back then than they are now, as were Arsenal and Man Utd. Spurs were top 5 in both seasons prior to Ashley buying Newcastle. Sure, Man City weren't competitive, but Everton were.
Any way you look at it, Newcastle have declined under Ashley, and a lot of the blame for that can be laid on... Mike Ashley.