It is very good news.
First, it justifes the festival as a stepping stone to further U.S. exposure. Many bands have done this.
Second, headliners require "mainstream" appeal to help the sell the show out. Nuclear Blast will only help that.
It would not make them more difficult to book...just more expensive if their popularity takes off.