You're not the only one. (:
I thought that was a really clever puzzle, and actually pretty logical. I mean you even get a few hints about it.
"Gaudi eat Mimiga.
Mimiga eat Flowers."
"Ah, but if the Flowers are red, the Gaudi and the Mimiga eat each other!"
Then to the left of Guadi, you get "A good puppy doesn't bark, but merely wags his tail."
It's the "Guadi and Mimiga eat each other" which helps the most, if you just take the time to read the signs and figure out what feeding the puppies does, which isn't too hard. Then it's pretty simple.