BWAHAHA! OK, this is a MUCH better excuse for why King Arthur is female. The Grail just likes to fuck with the summoners occasionally. In this case, it chose NOT to overwrite the Servant's memories so they think they were always female.
I am really looking forward to Part 2. I hope this becomes a full-blown series.