If Aphrodite were an important pkmn trainer (respected one, leader, champion, etc.) what would be her team and strategy? More over, how would you design an Aphrodite-based pokemon?

Well, “strategy,” in the vaguest possible sense of the word, would involve everything knowing Attract, and probably as many other delaying techniques as possible.  Aphrodite is not a confrontational goddess – she “fights” in the Trojan War, for instance, but in her case “fighting” is more floating around doing vaguely protective motions towards heroes she likes, taking Paris out of the battle when he’s about to get murdered by Menelaus, that sort of thing.  So lots of moves that heal, protect, delay, and so on.  Milotic is obligatory, since she’s seen as an ideal of beauty in the Pokémon world, and the Milo- part of her name is thought to be in reference to the Venus de Milo.  Cloyster makes a lot of sense, in reference to the famous Botticelli painting The Birth of Venus, which has her rising out of the ocean on a scallop shell.  Sparrows and doves are sacred to Aphrodite, and probably the closest we’ve got to that is Pidove, but I’ll take a bit of artistic license and give her an Altaria.  Swoobat, for the heart motif.  Heatmor for her husband, Hephaistos, and a big scary Fighting-type, maybe Infernape, for her lover, Ares.

As for designing a Pokémon… to be honest I’m not particularly inspired by the idea of something directly “based” on a character normally depicted in human form; I don’t really think that allows you to do anything terribly interesting.  Mechanically speaking, I think it would be really interesting to make a Pokémon that somehow tries to make Attract not suck, probably using custom abilities or moves; if I wanted to bring Aphrodite into that somehow I would probably do it by basing said Pokémon on one of her sacred animals – sparrow, dove, swan, dolphin, or maybe even her sacred plant, the myrtle, but I’m not sure that necessarily would add anything to the idea of a Pokémon that fights with infatuation.