It seems easier to me program reactions to smells, for example, as they are mostly binary receptors?
Also, coming back to the seagull example, I think there are no equivalents for faking beaks to faking breasts? A breast has to look fairly real to be attractive, it is not enough to just have a huge circle with another circle inside of it.
At any rate, it's not even necessary that such image recognition be completely formed at birth. It can develop along with the rest of the visual system and other systems that are tuned for sexual attractiveness. (I'm ignoring breasts-for-food-purposes, the recognition of which is largely determined by tactile stimuli, mediated by the trigeminal nerve).
http://news.ycombinator.com/item?id=410778
The article explains the level of image recognition that is available to seagulls from birth (i.e., genetically.) Basically, you can trick them into thinking beak-like objects are actually their mother's beak.
As for the question at hand, we have to ask what happens to a male who never sees any breasts before adulthood. Will he still find them attractive?