I bet it would be easy using jQuery to write something that can find all textboxes on a page with a css class name like noautocomplete and then set the autocomplete attribute on each to false. This would allow the markup initially rendered in the page to pass validation.
Best,
Joe