To get Echidna in your party, select the "You're about to find out!" option when facing her. Win the battle that starts with an overkill (defeated and not kneeling on ground). When you face Echidna the second time, make sure that Spreo has his final, Samurai, rank by getting his legendary weapon. Once again, defeat Echidna with an overkill.