Буду отвечать иерархично:
На мой взгляд, нет никакой необходимости указывать в толковом словаре слова, имеющие отрицательный характер и не обладающие каким-либо отдельным значением. С тем же успехом можно каждое слово в русском языке занести в словарь.
А теперь минутка "просвещения". Тема сходности причастий и прилагательных довольно трудна, однако между этими частями речи всё же есть существенные отличия в значении. Отглагольное прилагательное и причастие, хотя и совпадают по форме в отдельных случаях, имеют совершенно разные значения, характеризующие предмет по отличным друг от друга признакам. Также есть различия и в написании. Сравним:
"Войска собраны командиром".
"Войска собранны и вежливы".
В первом случае смысл в том, что войска были собраны командиром, то есть он их собрал. При таком условии это слово является кратким причастием. Во втором же случае войска имеют такие качества, как собранность и вежливость. Здесь слово является кратким отглагольным прилагательным и необходимо для описания не действия, а самого объекта. В обоих случаях я рассматривал краткие формы, чтобы было, на мой взгляд, понятнее. То же самое можно сказать и о полных формах, от которых образованы данные слова.
В нашей ситуации слово "ненайденный", как и его неотрицательная форма, может являться только причастием, ибо нет такой характеристики объекта, как "найденность".
Во всех перечисленных Вами случаях слова следует рассматривать как причастия.