The documentation is correct. You should be able to right-click a dataset > Manage > Enable Editor Tracking. Unfortunately, with a Basic license, the command was left off the Manage menu (this is a bug planned to be fixed in 10.1 SP1), although it is present with other licenses. However, the geoprocessing tool or dataset properties dialog box can still be used.
In cases where you can see Enable Editor Tracking and Disable Editor Tracking but they are disabled, check the type of item you are right-clicking (feature classes can definitely be tracked) and go to the properties of the geodatabase to make sure it is from ArcGIS 10 or newer.
Thanks for reporting this.