They re did the beginning because they didn't have the rights to the first movie for whatever reason if you ignore that every thing else makes sense...
I agree it's more of a matter of quantity. However I've seen many times people saying, both here and other places on the internet, that x-men has the...