I think the order that Samurai is refering to is the SE3 order of "clear movement", which would set a ship's remaining movement points for that turn to 0. Just using the description of "Halt" is rather vague, though, and I think there are different beliefs as to what is meant by it, especially since it hasn't been called "halt" in the game. However, I don't remember this being in any incarnation of SE4...
I somewhat agree with him to bring it back, since there isn't really any way to skip over ships for just one turn. Sentry will skip over ships, but it will continue to skip over ships until the order is cleared, not for just the one turn. I don't really think it's necessary though, since I just go system-by-system instead of using next/previous - ship/fleet.
Or, something else that I thought of, which hasn't been in any Version of SE that I'm aware of is a "halt" order that operates more like "pause orders X turns or until condition Y is met". Could be useful for something like a fleet that has lost a minesweeper. "Pause orders until Sweeper 0007 reaches System Y [1,6]". That would be nice.