The CEO dating someone is always sort of problematic, and relationships between people when someone reports directly to one of them should clearly be avoided, but forbidding relationships between employees in general seems unreasonable to me.
I guess a reasonable company would have the policy "it depends" and make sure that each case is judged on it's own merits, and that no one would just get fired - in some cases just maybe offered a different position.
I worked in one place where the wife of the CEO worked in a non-managerial role far from any top level management. Wasn't a problem, and she was the first to loose her job when they had to downsize. Totally unfair to her since she was a top performer, but that's the only way it could be handled I guess.