Я недавно видел демо на Windows Phone.Арабский текст отображается нормально в Internet Explorer и даже в СМС!Но пользователь не может писать по-арабски в текущий момент, так как Windows Phone 7 сейчас не поддерживает его.Но люди в Редмонде обещали, что это будет доступно в следующих обновлениях языкового пакета!Возможно, вам следует разрешить поддержку арабского языка для следующей версии вашего приложения.
О приложении, которое вы указали в качестве примера, я считаю, что они создали свою собственную клавиатуру!Поэтому вы можете связаться с компанией, разработавшей приложение, и попросить у них клавиатуру, если она доступна в качестве стороннего компонента.