Totally unsupported hypothesis: They evolved first a big fat termite ass, that is much easier and it's probably good enough many times in the dark narrow alleys of a termite hive. Later they evolved the decoration. It would be nice to see how the beetle grows, because "Ontogeny recapitulates phylogeny" is not exact, but sometimes is a good approximation.