Dancing On Ice fans were quick to express their frustration at a key change made to the hit ITV show's format.