Senators voted 54-45 for Republican Markwayne Mullin, a former wrestler and martial arts fighter who previously served as a senator for Oklahoma.