We started with multiplayer and quickly found out how hard it was. Plus there are other issues like players have to be online at the same time, and request a match at the same time.
It's definitely the vision we are working towards, and where I think most of the fun would be, but for now, we started with asynchronous games where you compete on score.