Legends of Lucha Libre’s Taya Valkyrie won the Lucha Libre AAA Reina de Reinas Championship in New York City.