What you're asking for is impossible for anything but judgement. There's no timing option in macros, which means cleanse would fail because it would still be under the global cooldown. So the only way is to use castsequence which would force you to hit the macros twice in a row.
If you attach it to all your skills, though, you're going to open another can of worms though, because you'd often find yourself in a situation where cleanse was up in the sequence instead of whatever you wanted to use. Since it's going to be an extra button press anyway, my advice would be to stick to a separate Cleanse macro.
Anyway, for judgement, you could do
#showinfo Judgement
/cast Judgement
/stopcasting
/cast [target=player] Cleanse