So, I enjoyed this series a lot when it was fresh. It has:
Disabled characters, strong female presence (for an anime), great action, cool world building, all the hallmarks. Its been around for a while, but it also does that anime thing where the fantasy world is super germanic, but I guess that just goes with the steampunk (Attack On Titan is like this as well.)
On one hand the big genocide in the story is clearly wrong, but theres good guys involved in it that get a pass from the story, and also it treats its made up minority race like nobles, but on the other hand theres a serial killer who goes around killing the aforementioned genociders and the story treats him like he isn't doing anything that bad.
Also: Brotherhood, FMA 2003, or the Manga?
The imagery is fashy as fuck, but the story itself tries not to be obviously so. It's easy to say "But the Fuhrer is the bad guy!" when Mustang himself looks like a young buff Hitler without the stache. And the story also has a hard on for the teutonic siblings (The blonde female General(?) and her brother the major), the major with the giant bulging muscles and gay coded forelocks and the sister being a pure unapologetic fascist- "Stregnth is the only thing to be respected!" Yeah, the creators love fascism so much they want to bang it.
The bulging muscle characters are pretty strictly used for comedic relief, the character that are actually the most powerful are probably Ed's teacher, a housewife with organ failure, or Hohenheim. But what you said about Mustang is very right, even though his goal is to overthrow someone who resembles Hitler possibly even more.