Sometimes secret brutalities are triggered from specials from specific variations. Cassie's salute is one and I think the only requirement is to hit it once during the match and another for the final hit.
I wonder if your holding too many buttons if it cancels out the brutality animation.. that'd make this even more difficult and invalidate alot of our time spent.