Only six months into the job, Senate Majority Leader John Thune faces a massive challenge as he tries to quickly push President Donald Tru.