well the details to how that works aren't exactly clear, how come dead people can worship hades but not the gods they used to in life?
besides, the labyrinth has worked enough that the gods are still around. but even then, they are kinda failing and going senile. hermes straigth disappeared.
so this eternal worship can only do so much or has requirements we are not fully aware off. part of the theory is that it's a flawed solution.
we see that Asterion learns of the true purpose of his punshiment in one of the ruthless endings, and he isn't very pleased. so at the very least it's safe to assume it has nothing to do with what he did. maybe it's something that he specifically could accomplish. or is just a scapegoat to someone else's problem.