Since some cultures are still hunter-gatherers and did not adopt agriculture, it would be strange to interpret culture as agriculture.
Also, megalithic relics predate agriculture. http://en.wikipedia.org/wiki/Gobekli_Tepe
Also, megalithic relics predate agriculture. http://en.wikipedia.org/wiki/Gobekli_Tepe
Göbekli Tepe is still a mystery. It might be easier to push back the date for the neolithic revolution than explain how/why hunter-gatherers built such big structures and how they were sustained in the necessary numbers to do so.
Either the dating is wrong, the neolithic started earlier or our understanding of paleolithic cultures is flawed enough to make us rethink the paleolithic-neolithic classification altogether (maybe agriculture ins't such a key component).
Semantics aside, the discovery mentioned in the article basically finds evidence of human behaviors known to have existed during that period elsewhere in the world.