You can get Rex Raptor is after the battle with Weevil. He sends out about four warriors. After you defeat them, take him head on with two of your Marshals. He carries a Two Headed King Rex, Megazowler, and Uraby with him.