Все зависит от мобильных устройств / ОС, на которые вы ориентируетесь.
Высококачественные устройства, такие как iOS, Android и WP7, могут легко работать с JS.
А у людей, которые их получили, обычно есть тарифный план на передачу данных, поэтому вы можете отправлять Ajax-вызовы для автоматического завершения (помните, что каждый вызов является запросом, поэтому использует подключение к Интернету пользователя).
Если вы нацелены на средне / низкоуровневые, переходите к обычным формам действий. НЕ полагайтесь на JS на такого рода устройствах, так как большинство из них имеют ошибочные реализации JS, и большинство из них поставляется с отключенным по умолчанию «Включить JavaScript» (умри Blackberry, умри!)
Если вы пытаетесь быть широкими и поддерживать всех, как сказала Мигар, попробуйте оба. Ajax с запасным вариантом для нормальных форм действий.
Но помните, что у средних / низких экранов меньшего размера, и большинство из них не являются сенсорными устройствами, поэтому не забудьте попытаться сделать так, чтобы ответ ajax не был с фиксированной высотой ширины или с плавающим / абсолютным дисплеем, поскольку пользователь может не иметь возможности прокрутки.