What is the diagnostic yield of working up suspected autoimmune encephalitis in patients with new onset behavioral disturbance without overt neurological deficits?  

Unless there is another obvious cause for the behavioral change, I would consider this a neurological deficit. In my experience, such a work-up, including imaging and CSF analysis, is appropriate for any patient outside of the typical age range for new-onset mood disorder.