It would be foolish of them don't do it. there is too much competition now, so advertising in search is will be good for them, too
The difference in advertising campaign's outcomes is just too drastic if you also use some search engine ads!
I just want to say that it will not be superfluous. besides, it's not very expensive. seo is absolutely an obligatory thing in modern business at all.