It would make normal profile updates very expensive. Why timestamps over PoW? If you prefer older profiles, the dishonest one quickly gains the advantage and never loses it