Legend of the Galactic Heroes is more of a complicated space politics anime (if not, the complicated space politics - it's very Romance of the Three Kingdoms person-focused melodrama), if you're looking for that.

There's a bit of that in Votoms, but it's not the main thing. The first arc has the main character doing a lot of , if that sounds appealing.