"never"?  Why not?  Surely we could receive a 200 OK with no Route or Record-Route header (although it would probably have to have been manipulated by the sender).