Hallo Luka,
Du hast Recht, wenn Du nur eine Spalte markierst und dann auf die Sortierknöpfe in der Symbolleiste klickst, sortierst Du nur die Spalte. Das ist kein Bug, sondern der Befehl, den Du Calc mit einem Klick auf diesen Knopf gibst.
Gegen eine fehlerhafte Benutzung der anderen Benutzer einer Tabelle (z.B. durch fehlerhaftes Drücken eines Sortierbuttons) ist leider kein Kraut gewachsen. Evtl hast Du ja Zugriff auf deren OOo-Konfiguration (als Admin o.ä.) und kannst Ihnen einfach die Sortierbuttons aus der Symbolleiste entfernen? Vielleicht sollte man das aber vorher mit den anderen Mitarbeitern absprechen?!
Was behagt Dir an der Lösung aus dem von Dir eingefügten Link nicht?
Ob Base für Dich eine bessere Alternative ist, hängt davon ab, was die Tabelle können soll. Das müßtest Du dann noch ein bißchen genauer erläutern. Prinzipiell gilt meiner Meinung nach, wenn Du nur Daten speichern willst, dann ist eine Datenbank sicher sinnvoll, wenn Du mit den Daten auch rechnen mußt, ist eine Tabellenkalkulation sinnvoller. Wenn mehr Leute gleichzeitig auf die Daten zugreifen sollen, dann solltest Du eine mehrbenutzerfähige Datenbank verwenden (MySQL o.ä., z.B. mit Base als Frontend), die bei OOo mitgelieferte HSQL kann das nicht. Aber das sind nur sehr pauschale Aussagen.
Viele Grüße
AhQ