Adding a very thin veneer of humanity on top would be a big win. Have the AI do most of the work, then have a human being sanity check it and add a personal note (maybe something derived from their conversations... which could itself be mined by the AI and then massaged by a human).

If it's nothing more than "You mentioned that you liked the coat that [celebrity] wore, and this was a similar sort of look but in [color] you said you liked", that could potentially give people a really positive experience. Even if many people are wearing the same coat because the algorithm recommends it.