Honestly, Redoran's gonna feel less grindy for what you're doing. Their quests are way more straightforward - you get a task, you go do it, boom, next rank. It's very "here's the problem, solve it" which meshes better with a melee build since most of it is just combat encounters.
Hlaalu's all about dialogue checks, sneaking into places, bribing people, politics with the other houses. Not bad, but it requires more... finesse? And if you're not spec'd into Speech or Speechcraft (yeah, it's a skill in Morrowind, not a perk like Skyrim), you'll hit walls where you can't pass checks and have to reload or find another angle. Way more friction for a first playthrough when you just want to follow the story.
Plus Redoran's questline actually ties into the main plot in a way that makes sense - without spoiling it, the Great Houses matter to what's happening on Vvardenfell. Hlaalu's more self-contained, which is fine but less epic.
The one caveat: Redoran expects you to actually do some exploration and talk to people to figure out where to go next. Morrowind doesn't hand-hold like Skyrim does with the compass markers. But if you're cool with that (and OpenMW has a search function in the journal now I think?), you'll be fine. Light armor and melee is perfect for their vibe too - very "honorable warrior" which is the whole House identity.
Go Redoran. You can always do Hlaalu on a sneaky character later.