Go do a google search on “internet marketing agency” by clicking here. Notice the third search result (not the paid ads). If your internet marketing agency is not one of the two that gets higher rankings than Portent, then maybe you need to use a different company.
“But my internet marketing company doesn’t care about such generic terms, and besides, they like to work with local businesses” you say. Okay, so do a google search for seattle search engine optimization, or seattle internet marketing agency. You’ll notice we are #1 in each.
Not sayin’ there are not other good firms out there. Just saying you should choose a firm that practices what it preaches.