"Arbeit macht frei" hat natürlich einen gewissen Beigeschmack, aber das "Jedem das Seine" auch negativ behaftet sein soll ist mir neu.
"Arbeit macht frei" habe ich auch nur auf dem gewissen Schild bisher gesehen und niemals im Sprachgebrauch gehört. Von daher kann ich das mit dem Alter gar...