Do you think that a possible power for a Prince of Time could be to age their enemy until they decay in front of them? Would that be a good way to use “destroying through time”?

Yep, that definitely sounds like a Prince of Time’s thing.