The only way SEO could be impossible is if there was no capacity to change search ranking no matter what - which would be both useless and impossible.