Según E.S., el aspecto de los Valar era parecido, pero mayor. No sé dónde lo pone, aunque supongo que en alguna carta, Tolkien especifica que eran mayores en tamaño, pero no gigantes. En E.S. explica:
Ahora bien, los Valar tomaron para sí mismos forma y color; y porque habían sido atraídos al Mundo por el amor de los Hijos de Ilúvatar, en quienes habían puesto tantas esperanzas, tomaron formas que se asemejaban a lo que habían contemplado en la Visión de Ilúvatar, excepto en majestad y en esplendor.

Y el de Melkor:
La envidia de Melkor fue entonces todavía mayor y él también tomó forma visible, pero a causa del temple de Melkor y de la malicia que ardía en él, esa forma era terrible y oscura. y descendió sobre Arda con poder y majestad más grandes que los de ningún otro Valar, como una montaña que vadea el mar y tiene la cabeza por encima de las nubes, vestida de hielo y coronada de fuego y humo; y la luz de los ojos de Melkor era como una llama que marchita con su calor y traspasa con un frío mortal.

Ahora bien, cuando los elfos vieron a Oromë, aún no conocían a Sauron/Annatar (creo), pues su encuentro fue muy posterior. Ni siquiera creo que vieran al terrible Melkor, aunque sí a sus criaturas. Muchos desaparecieron, y supieron así de la existencia de un "Cazador", y por ellas es lógico deducir un temor a cualquier extraño:
Pero muchos Quendi se aterraron con la llegada de Oromë, y la causa era Melkor. Porque de acuerdo con las conclusiones de los sabios, Melkor, siempre
vigilante, fue el primero en conocer el despertar de los Quendi, y envió sombras y
espíritus malignos para que los espiaran y los acecharan. De modo que algunos
años antes de la llegada de Oromë, no era infrecuente que si alguno de los Elfos se aventuraba lejos, solo o con escasa compañía, desapareciese y no volviese nunca; y los Quendi dijeron que el Cazador los había atrapado, y tuvieron miedo.