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 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.