AI project for the day. My work (both in criminology and with healthcare records) I have come to the rough guideline that you need around 20k observations before tree based models (random forests or boosted model variants) out-perform more typical regression for prediction problems. (That is at least my experience across a variety of mostly binary prediction problems with admin data.)
There are different tabular foundation models though that are meant to be potential alternatives in the low-N scenario. Similar in spirit to K-shot prompts for LLMs, these are large models that can be trained on a different outcome with few observations. I put one of the newer tabular foundation models just released from NVIDIA, Kumo, through its paces on the NIJ recidivism dataset, and it does quite well.
It would have been on the large team leaderboard in the NIJ for basically every category without feature engineering (so just piping in the data as is).