I think the riddle shouldnt be read: 'Nothing has outlived the gods', but I read it as:
If the Gods die, Nothing will remain.
This follows nicely on the story for GoD, (tributemasters introduced because the gods are turning away from the races) where if we keep killing the gods eventually the world will end and nothing will remain, or maybe just chaos and order forever in opposition.
I do still think that the second sentence is weird, there cannot be more or less of nothing imho
Cleric Epic Riddles and Concept Art
Here are the answers to the two riddles for the Cleric Epic:
Riddle No. 1:
"I was struck with iron at birth, and again and again throughout life."
"I have seen many battles and witnessed terrible strife."
"Even when victorious, I'll emerge battered and thrashed."
"For every time I'm wounded, another is saved from the pyre ash."
Answer: "A Shield"
Riddle No. 2:
"What has outlived the Gods but has never been seen, And the more there is of it, the less there will be?"
Answer: "Nothing"
Below is the concept Art for the Epic:




