Whole Foods problems really began with the failed Wild Oats merger.  They were so quick to convert stores from WO to WF they lost what it was to be Whole Foods (not that I particularly like Whole Paycheck, but it had a recognizable brand).  The two were not the same and simply slapping the Whole Foods name on a Wild Oats store just drove people away.  It was all downhill from there.