But how do you comprehend whether a specific SEO agency is better than an additional SEO firm?

If your previous Internet Marketing has not been very effective, think about letting them make suggestions on your keywords.