Верно: Они, без сомнения, первые покупатели. Сочетание без сомнения вводное, оно выражает уверенность автора в сообщаемом. Тире между подлежащим и сказуемым-существительным не нужно, так как в этой позиции находится вводное сочетание, а кроме того, подлежащее выражено личным местоимением (каждый из этих факторов сам по себе отменяет постановку тире).

См. здесь.

Формулировка девиза представляет собой бессоюзное сложное предложение. Параллелизм строения частей позволяет увидеть в нем сопоставительные отношения, действительно выражаемые с помощью тире (см. пункт 1 параграфа 130 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина). Заметим, однако, что сказуемые вечно и бесконечно синонимичны (сравним словарное толкование прилагательного вечный: «бесконечный по времени»), то есть лексический состав частей не предполагает сопоставления.

В данном случае второе определение поясняет первое, раскрывая его содержание. Такие определения разделяются запятой: с другой, ранее неизвестной стороны. 

Корректно: дно тарелок украшено орнаментом.

Сочетание самый первый очень употребительно и не противоречит лексическим нормам. Первый может употребляться в речи не только как числительное, но и как прилагательное, образующее степени сравнения. Например, словарями фиксируются такие значения: 'предшествующий другим однородный, подобный', 'такой, который начал какое-либо действие'.

Примеры употребления оборота: Но странно, эти самые первые, пришедшие ночью в Сталинград без оружия солдаты, отдавая хлеб защитникам города, обнимая и целуя их, словно были печальны, не веселились и не пели (В. Гроссман); Письмо было датировано самыми первыми годами нового века, и город, который стоял около даты, Ганка знал хорошо (Ю. Домбровский); В самых первых статьях о формализме «Правда» специально говорила о формалистских ошибках В. Мейерхольда, но он отнесся к этой критике, по обыкновению, несерьезно и безответственно (Ю. Анненков).