Legends is nominally based on the American TV series, Spartacus: Blood and Sand, in which the titular gladiator graphically dismembers his enemies and has frankly dizzying amounts of intercourse with several women.
WRONG! Spartacus (willingly) has sex with exactly two women in the course of the three series, one of which is his wife. A third he is ordered to do by his master in the first series, which doesn't really count.
I think you're wrong actually, there's Sura, Mira and Laeta who he has lots of sexytimes with, so the original description is about right :p
As for the game I was disappointed, played a few hours and then never went back on. These kind of free to play games work on mobile because you can just hop on while bored/watching tv etc. I'm not happy to wait 30 minutes for there to be the right type of fighter available to purchase with a console game.
I just wish somebody would make a game that follows the whole story arc of Spartacus in the series, it's so perfect for a game.