.NET предлагает платформы для обоих случаев - Windows Communication Foundation для веб-служб и ADO.NET Data Services для REST API.
Обе технологии одинаково эффективны, но лично я считаю, что REST API - это более разумное и чистое решение. Это несколько более легкий.
Более того, ADO.NET Data Services имеет то преимущество, что очень легко получать данные из базы данных во внешний интерфейс - даже полные графы объектов. Большой выигрыш, если вы разрабатываете приложение для обработки данных.