Warriors do parry, they just don't parry enough.
Paladins can both block AND parry as well.

TO be honest, the devs shouldn't have not noticed the discrepancy.
Its easy to simply eyeball.