And you also have to go through the Cave in the Veldt. If you saved Shadow, he'll be there and once you're done you bet Striker to obtain him. If you didn't wait for him, (SPOILER)Relm is in the cave and after you complete the cave you get them like you normally do.