Judgment counts as a melee attack and should give you the bleed dot. Problem solved.
Also, never, ever spellsteal/purge the buff on the boss. I am a healer, sometimes right when the buff goes up I had to heal the tank. I cannot even begin to count the number of times I've been unable to dot myself because some purge happy shaman just had to remove the buff. Luckily, for most of those I have slammers, but still x.x