Хранение данных приложения C# без БД. Что выбрать?
А почему нельзя использовать хотя бы SQLite? Легковесно, блокнотом не изменишь.
Храните в плоских файлах. Шифруйте их для защиты от редактирования блокнотом.