I think it's the fact that he's a legendary character that people know, especially people who have been playing the game for a long time.
Man-o'-war is kind of like Venser in that it's one of those cards that used to be really good when the creature base of the average Cube was mostly expensive...