The Kevin Costner-led Paramount Network drama has had the best summer premiere so far among cable series.