My bodyguards for Locke are Sabin and Edgar. Once Sabin does Fire Dance, the 2 black ones should die. Then have Edgar Drill / Chain Saw the yellow one. It toook me less than 30secs per fight.