How do I get search actions to appear for multi-site users of one site
You still need to grant the other normal civicrm permissions to the subsite user as you would to the primary user. The only difference would be don't enable view all contacts or edit all contacts.