WCF или программирование сокетов?
WCF, конечно же, раз у вас клиент на Windows Phone. Пример.
Если в дальнейшем планируете разрабатывать приложение для других мобильных платформ, то лучше подойдет WCF + REST. Пример.
Возможно, стоит сразу взять в приоритет универсальность, скорость разработки и последовательность. С WCF возникают вопросы о том, как и где хостить сервер, а  ASP.NET MVC WEB API даст простой старт и нативный хостинг в iis. И кроссплатформенность, конечно. Тот же WCF + REST, но в приятном оформлении.