Todas as frases que apresenta como exemplo são corretas, em virtude de os verbos em análise admitirem a realização sem preposição ou com regências diversas. De acordo com as consultas efetuadas*, a ocorrência de um verbo com ou sem preposição pode depender do contexto, veiculando um novo significado ao verbo e alterando o sentido da frase, mas isso nem sempre acontece, ou seja, diferentes regências podem traduzir uma única aceção ou uma mesma regência pode implicar significados diversos, identificados pelo contexto.
Vejamos o caso do verbo tocar:
- intransitivo
«Os sinos tocavam.»
- transitivo direto
«O avião tocou o solo às 14h.»
«Tocou uma sonata de Chopin.»
- transitivo indireto, podendo construir regência com várias preposições:
em
«Ele não admitia que tocassem no filho.»
«tocar na honra»
com
«tocar com o dedo»
a
«Por morte do pai, tocaram à filha dois apartamentos.»
Tornar-se, um verbo pronominal, ocorre frequentemente
- sem preposição:
«Está entre os cinco melhores jogadores do mundo, podendo tornar-se o futebolista do ano.»
- ou com a preposição em:
«O ferimento tornou-se em tumor maligno.»
«Tornou-se numa pessoa mais clemente com o desgosto.»
Navegar é um verbo:
- intransitivo
«Os marinheiros navegam.»
- transitivo direto
«Navegavam um mar muito calmo.»
- transitivo indireto, podendo construir regência com várias preposições:
em
«navegar no oceano»
a
«O avião navegava a dois mil pés de altitude.»
por
«Os portugueses navegaram por mares desconhecidos.»
Nota: Os exemplos foram retirados das obras consultadas.
* Dicionário Prático de Verbos Seguidos de Preposições, Helena Ventura e Manuela Caseiro; Grande Dicionário da Língua Portuguesa, Porto Editora; Dicionário Aurélio; Dicionário de Verbos Porto Editora; Dicionário da Academia das Ciências, Grande Dicionário da Língua Portuguesa, José Pedro Machado