Yo creo que sí, aunque suele usarse la preposición "a" cuando se trata de personas o animales u objetos "humanizados" -- todo depende de qué tanto ames a los animales, supongo. ;-)
No es que sea necesario después de "ekzemple", sino que "katojn kaj hundojn" tienen la misma función que "bestojn", o sea, la cosa amada, y por ende hay que usar el acusativo. Compara: