Does SEO really affect which reservation plugin I should choose?

Yes. If your visitors arrive through search on many different pages, the plugin needs to fit a wider range of booking entry points than a simple header button can handle.