If you want only top cats and first subcats to show in the sidebox (or any other logically describable arrangement), try Categories Dressing with the Uncollapsed Categories option. You can choose one of a half dozen settings in the define file, or create a new one in the appropriate function if you know PHP.