Can a restaurant reservation plugin still make sense on headless WordPress?

Yes. Many restaurants use a hybrid model where the custom front end handles discovery and presentation while WordPress manages reservations and administration.