Kevin Costner found himself placed in the middle of a battle that turned out to be unwinnable, and he's been regretting it ever since.