You can just tame it with 2 Stone Gateways. Just place one and lure it in. While he is stuck in that gateway place the other one somewhere between his arms and his legs. Now he cant get out.

More Rex Taming & KO Tips