Try asking one?
Friend of mine is food technologist and was a butcher in a family of butchers. He said they sharpened all knives with steel alone and had done for generations.
I didn't ask about cleavers and such, I guess they'd need a medium/fine stone.
Must've been a serrated steel.