Mudokon teeth possibly are like human nails or animal horns, growing incredibly slow once the Muds are over a certain age.
After a human body rots away, his hair and nails (both made out of horndust(?)) rot away too.
That's possibly the same for mudokon teeth.
And about bones rotting away, I bet that bones get grinded away by movement of layers of ground.