“Yellowstone” stars Kelly Reilly and Cole Hauser have closed deals to lead ... the same month rumors about Kevin Costner’s exit surfaced amid his alleged feud with Sheridan, 54.