I don't think it's that clear that paid traffic means illegitimate: you can pay for ads on Search and expect it to be human traffic that is interested for example.