A segunda parte da expressão «um ou mais» aponta para a ideia de «mais de um (dois ou mais)», o que implica o uso do substantivo no plural.
Em consulta ao Corpus do Português (tanto em linguagem literária quanto em linguagem não literária), usando-se o código de busca "um ou mais NOUN", todas as 363 ocorrências apresentam o substantivo ("noun") no plural.
Assim, temos: «um ou mais exemplos», «um ou mais homens», «um ou mais livros», etc.