The perfect parry is a tecnique that you start with, to execute it just press L1 right before an enemy attack then quickly press Triangle or Square. You will know when is a Perfect Parry, because the enemy will be expose and take a step back, with a 99% chances of killing him in that blow. If you deflect and you just push him aside, that is not the perfect parry, so it will not count toward the Trophy.