> I'm uncertain if there are legitimate use cases for atypical user agents?
RSS readers and small search engines you haven't heard of but you're discriminating against :-)
> How would you approach the task with backend technology (without JS, cookies, or external tools)?
I solve this with client-side techniques (eg. recaptcha). Isolating and blocking IPs ranges from server logs (eg. drop anything from AWS & Azure subnets) might discourage bot operators.