Probably done originally with a shaper, in a couple of setups with the block at a compound angle to the ram. I'd be surprised if a positioning fixture or two was not used to position the block quickly at the right angle. Maybe they did one side on one shaper and the other side on a second shaper, with dedicated holding fixtures left set up on each. A gooseneck style tool holder could be made any shape to reach from the ram over walls of the steam chest, where the shaper stroke was adjusted for just the cut length needed for the valve faces. In a shaper you only need the width of the toolholder, plus a small clearance, between end of cut and adjacent wall at each end.
Many factories had rooms full of shapers years ago, before milling machines gained popularity.
The old saying "you can make anything with a shaper – except money" (they are slower than other tools at removing metal)