Menu solo con <a>. Esta bien ?

[Calisco]

Simplemente es una pregunta conceptual. He visto que la mayoría implementa menus generalmente con <ul><li> dentro de algún div y ahi empieza la conversión con css.
Yo simplemente lo estoy haciendo con los anchors a. Hay algún problema ?.
Pregunto esto porque para darle el comportamiento que yo queira, entre varias modificaciones, tengo que cambiar el display natural de los enlaces ... pero no se si esto está mal.
Finalmente. Si mi sitio valida css y html en W3C, eso es una prueba superada contundente ?. O necesito tener en cuenta algún otro detalle que se me escapa.
Saludos y gracias.