I'm also in the "it depends" camp.

Usually, 2 to 5 laps on a barbers' hone does fine. On the really harder steels, maybe 10 or more (I don't use pastes).