JSON и REST не являются взаимоисключающими. JSON - это формат данных, который может возвращать интерфейс REST.
Вы можете работать на не выделенном сервере. Я бы лично выбрал REST для быстрого прототипирования на Android, так как его легче запустить и запустить. (С SOAP вы, вероятно, захотите создать схему, для сборки которой требуется время)