El servicio REST se basa en el protocolo HTTP. Cada invocación de método es una solicitud http get, post, delete o put. Dado que se basa en el protocolo HTTP, cualquier cosa que pueda hablar http puede consumir su servicio sin mucho esfuerzo, es decir, javascript, C#, Java, lo que sea.
También los resultados de las llamadas REST pueden almacenarse en caché como las páginas http normales (por proxies intermedios o máquinas cliente) si envía los parámetros correctos de caché con la respuesta.
Es amigable con el cortafuegos y es bastante simple y directo.
Sin embargo, también está más orientado a los 'recursos' mientras que el servicio WCF normal está orientado hacia la comunicación de estilo RPC.
WCF normal admite devoluciones de llamada y un montón de otras cosas que REST no es compatible, pero obviamente viene con el costo de la compatibilidad y la complejidad de la plataforma.