LOGO: si, a pesar de que yo mismo lo pongo como fondo, quizás lo más semántico sea como img. Ma explicale eso a un cliente, y además creo que de los fallos de semántica, es de los menos graves y menos contraproducentes.
ICONOS: decididamente como fondo. La línea está aquí:
Cita: Ahora supongamos que queremos que se vea mejor. Para esto vamos a agregar unos iconos.
todo lo que sea con fin estético, tiene que ir como fondo.