McCain is the first Republican to raise questions about the potential nomination, and Tillerson could fail to make it through the confirmation process if just three GOP senators join a united Democratic opposition.