There are all kinds of red flags. Any real SEO company should tell you exactly what they did and should tell you what they are going to do before they do it. There are no SEO secrets. That list is the list from a bad SEO company. Any time you see "meta tag implementation and footer navigation run. There are a bunch of seo companies out there with a standard SEO setup where they do the same thing for everybody and most of it is busy work that does nothing for you. You were cheated.