SOA и REST явно не являются взаимоисключающими, поэтому я думаю, что вы имеете в виду SOAP, а не SOA (сервис-ориентированная архитектура)?
REST с JSON, так как полезная нагрузка тривиально реализована в Android и iOs, конечно, вы можете использовать любой формат данных, который хотите.
SOAP по-прежнему является опцией, и есть множество библиотек, которые могут это делать, хотя любая разработка приложений, в которой я принимал участие в последнее время, предпочитала REST.
REST легче отлаживать и гораздо легче использовать Javascript, если вы когда-либо разрабатываете веб-клиент.
Любая технология на стороне сервера может обслуживать REST, и, как вы упомянули WCF, у вас может возникнуть соблазн использовать более естественный SOAP .Net. Я бы посоветовал против этого.