nofollow makes it extraordinarily easy to stay out of trouble with any type of advertising you can think of. If your SEO guys used nofollow on their spam links

nofollow makes it extraordinarily easy to stay out of trouble with any type of advertising you can think of. If your SEO guys used nofollow on their spam links it would not matter if they were paid for links or not (they wouldn't have a positive SEO effect though and would be a waste).