Can a reservation plugin still feel native inside a highly designed theme?

Yes. That is exactly the goal: the plugin should inherit the restaurant’s presentation while still supporting real booking operations behind the scenes.