Any way to trigger a signup form when category below permission level?

Are you looking for “trust_level_0” permissions instead of “everyone” ?

If someone does not have permission to a category, AFAIK that category should not show in any lists or menus. Where are they getting the link to the category?