They changed the rules of succession when she was expecting George, not Charlotte - I remember the fuss at the time as the media thought it was proof (eye roll) they were having a girl, and so a firstborn girl would be guaranteed their place in the line.
I think Arthur is fairly likely, but I would love another Prince David (wasn't that QE's father, who chose George as his crowned name, or whatever the proper term is)