Getting agreement on a genesis block is a theoretically difficult problem... But practically it's as hard as agreeing if it was George Washington who was the first president of the USA or Bill Gates.
Well it's not and been solved for the first time by Satoshi Nakamoto. You pick the first block of the most worked chain. Any other thing is no better than WebMoney.