So let's compare circumcision to other permanent irreversible things. Vaccination not only has the health benefits circumcision wishes it did, but (modern vaccination) leaves no permanent disfiguring mark. Unless you're one of the whackjobs that thinks vaccination causes autism, then it has a very limited downside (some people get sick from vaccines, but it's a tiny number).
I think circumcision is less like vaccination and more like tattooing. Should it be legal? For adults, of course. Should you do it to 6 day olds? Probably not.
See the thing is, I did have it done when I was 6 days old, and I simply can't muster being bothered or caring at all about it.