Texas Sen. Ted Cruz, who is facing backlash for traveling to Mexico as a winter disaster ravages his home state, has repeatedly criticized politicians who vacationed or took part in leisure activities during times of crisis, a CNN KFile review finds.