Vandread always felt more like a harem anime to me, probably because the mecha was always an afterthought to the main character trying to deal with all of the girls in the series.

While not a traditional mecha series, Bubblegum Crisis was also pretty badass back in the day.