Возможна ли работа с несколькими пользователями не используя БД?
БД - это метод хранения :) Текстовый файл - тоже БД, только средства работы с ней крайне примитивны :)
Если есть данные которые надо хранить то без БД не обойтись, вопрос только в реализации этого. Это может быть любая СУБД, файлы, файловая система.