I believe you can do SEO without any tools except Google itself. It will be slow because you won't have access to certain competitive data, but I believe you will have an advantage that many do not have.