The difference is in the face. Wonder Woman looks like a chick who tries to sell you overpriced hand lotion with Dead Sea salts at your local fashion mall, while Lucy Lawless can pull off a legitimately intimidating look for a fantasy/action show.
Xena the show also had soul, as campy as it was. It would have been relegated to the Saturday afternoon TV garbage pile were it not for its two lead actresses.