In early magic, the only black targeted removal was terror, paralyze, ashes to ashes, weakness and the difficult to find obulette, so paralyze has a really powerful niche in black aggro. Nowadays there are tons of options, even at {B} so I guess paralyze is a little forgettable, but if you can...