Those controllers @ ADW weren't the ones fired - that was the one @ Tyson-McGhee (the willful sleeper) and the supervisor @ Miami Center who used the Southwest 737 to check on a NORDO GA plane (and violated separation requirements because both aircraft were IFR and you can't apply visual separation to aircraft you can't talk to).
It's funny how the press latches on to the tower as the root of all these issues - the Andrews tower didn't do anything wrong, what I've heard is that the approach controller (at a separate facility) fucked up big time and shipped the C40 at 3.08 miles behind the heavy (5 miles is needed for in-trail wake turbulence separation, unless you get visual separation, which they apparently weren't using), so tower got handed a shitty situation and had the C-40 do S-turns to increase distance and allow the 'massive' C-17 to clear the runway. That wasn't enough so the C-40 got sent around. Which is no big deal, go-arounds happen all the time and don't get reported and they're certainly not operational errors (deals) unless the other guy isn't past the hold short lines before the inbound crosses the threshold.
Next you question the sequencing, any presidential aircraft even with foxtrot suffix has the highest operational priority over others so sending the first lady around sounds ridiculous in the first place, but I wonder if the C-17 was an Air Evac, and Air Evacs/Lifeguards also are top priority over other traffic.