First off, I want to say that all of sex is created in the mind. I know women with great bodies who have no sexual urges or desires to speak of. And I know some women with great bodies who just lay there, and expect the man to do everything...EVERYTHING.
I would have to agree with this. You may find the hottest woman/man but if they have no erotic bone in their body then you'll never be completely satisfied. Same goes for the other way around; you could find the most imaginative/erotic woman/man but if you don't find them even a bit attractive then you'll most likely never even talk to them to find out.
Now I would personally say it would be easier to put that perfect body aside if you find someone that has the erotic mind you are looking for. I don't think you could truly teach someone to have an erotic mind that you're looking for.
There's my two cents.