SEO対策の最大のデメリットは対策してから効果が出るまでに時間がかかることです。
※"効果が出る"とは10位以内に表示されるという意味ではないです。
時間がかかる理由としては、検索エンジンの仕組み上、
----------
クローラーが巡回
↓
インデックス
↓
サイト評価
----------
のように複数の工程があるためです。
Googleの公式サイトでも時間がかかる旨、案内されてます。
SEO対策をとおして検索順位があがればウェブサイトへの検索流入数の増加が見込めますが時間的コストがかかります。