A great SEO will have a variety tools/techniques (although he may not want to share these with you) that will enable him to keep you notified of developments throughout the job.
This web designer will rebuild the pages from scratch which is usually an excellent way to avoid detection.