I think it's just that Minthara is hotter than Shadowheart. She is more conventionally feminine in appearance, at least.
Strange, I feel like the polar opposite, but maybe that's because Shadowhearts personality is much more feminine. And that's actually the reason I like Minthara more, not a fan of effeminate females.