[cs_throwaway]

It is counter-intuitive that the more accomplished you are, the more evidence you need to provide. The part about the child not getting a naturalization certificate even though they are naturalized is very weird -- that should be fixed administratively.

Anyway, I don't think the O-1 / EB-1A is the easiest setting. An even easier setting is to become a tenure-track professor at a reasonable university in a technical field, e.g., computer science. That gives you an H1-B without any drama. An EB-1B green card requires a lot of evidence, but maybe a few pages less than an EB-1A green card.

Finally, getting citizenship is trivial. It's the green card that is hard to get.