Agreed. Though it did have some harem tendencies as it went on, but the show itself had much more to offer than being singled out as a shitty generic harem, as you say, Tears of Tiara became.
As for Karura, well, there should be a suitable replacement in this one I would hope. She was awesome indeed.