Rex is unlocked by completing Level 18 of the Duel Puzzles mode, which requires purchasing the Premium Pass (US $1.99).