get_all_category_ids for bookmark

what about get_terms('link_category');?

Once you have the objects, you can use them to get whatever information you like.