Да, это доступно на monotouch, это под:
/Developer/MonoTouch/usr/lib/mono/2.1
Я действительно не знаю, почему он не включен в стек, но вы можете ссылаться на него, и он будет работать После импорта в проект просто используйте:
using System.Data.Services.Client;
У меня нет примера, но он должен работать. :)