I'm sure this has been mentioned before, but it bears repeating.
Each time you take the elevator to the next stage, it goes down instead of up. This means that, logically speaking, the Firestorm Citadel is actually in reverse, with Blackstone Bridge at the top and everything past that being a giant basement.
Doesn't seem like it would look too imposing from the get-go. Maybe there are other floors above Blackstone?
Well, it's buried in the Clockworks. Though I don't know why Vanaduke would just be sitting in the basement. Maybe its the vault. Maybe he thinks that the intruders are their to steal his family heirloom in the vault, which is burned to a crisp and he doesn't know it.
Whatever, it probably is a citadel and the Spiral Order can't break through the walls near the bottom floor instead of sending squads to go through literally hell.