The problem with the Gem Class ships was the location of Sterling Steak House. Located in a corner at the end of Horizon Court, and it even shared kitchen with the buffet. Maybe not enough for the expected fine dining in a steak house at 39$ + tax surcharge.
The new Churrascaria also shares the kitchen with the buffet, of course. But the setting is much more casual, and so is the price.
I think it was the right move.