Would it have been possible to have done a 4K release of Brothers Grimm? How much more work would that have involved?
Would it have been technically possible? Sure. Would this particular movie have sold enough copies on 4K UHD to justify the expense of doing it? Probably not.