Aunque depende bastante del proyecto, creo que hay información que nunca debe borrarse, siempre hay algún usuario que hincha las... la vida :p y piden información histórica.
Yo doy un voto por un campo Bit con el cual manejes eliminaciones lógicas o estados de alta como dices.
